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1: INTRODUCTION 


J is a general-purpose programming language available as share- 
ware on a wide variety of computers. Although it has a simple struc- 
ture, is treated completely in a thirty-five page dictionary, and is 
readily learned by anyone familiar with mathematical notions and 
notation, its distinctive features may make it difficult for anyone fa- 
miliar with more conventional programming languages. 
This book is designed to introduce J in a manner that makes it easily 
accessible to programmers, by emphasizing those aspects that distin- 
guish it from other languages. These include: 
1. A mnemonic one- or two-character spelling for primitives. 
2. No order-of-execution hierarchy among functions. 
3. The systematic use of ambivalent functions that, like the 
minus sign in arithmetic, can denote one function when used 
with two arguments (subtraction in the case of -), and another 
when used with one argument (negation in the case of -). 
4. The adoption of terms from English grammar that better fit 
the grammar of J than do the terms commonly used in mathe- 
matics and in programming languages. Thus, a function such as 
addition is also called a verb (because it performs an action), and 
an entity that modifies a verb (not available in most program- 
ming languages) is accordingly called an adverb. 
5. The systematic use of adverbs and conjunctions to modify 
verbs, so as to provide a rich set of operations based upon a 
rather small set of verbs. For example, +/a denotes the sum 
over a list a, and */a denotes the product over a, and a */ b is 
the multiplication table of a and b. 
6. The treatment of vectors, matrices, and other arrays as single 
entities. 
7. The use of functional or tacit programming that requires no 
explicit mention of the arguments of a function (program) being 
defined, and the simple use of assignment to assign names to 
functions (as in sum-. +/ and mean-. sum $ #). 


The following lessons are records of actual J sessions, accompanied 
by commentary that should be read only after studying the corre- 
sponding session (and perhaps experimenting with variations on the 
computer). The lessons should be studied with a J system at hand. 
The reckless reader may go directly to the sample topics on page 31. 


2: MNEMONICS 


The left side of the page shows an actual computer session with the 
result of each sentence shown at the left margin. First cover the 
comments at the right, and then attempt to state in English the mean- 
ing of each primitive so as to make clear the relations between relat- 
ed symbols. For example, “< is less than” and “<. is lesser of (that 
is, minimum)”. Then uncover the comments and compare with your 
own. 


75 Less than 
0 A zero is interpreted as false. 
7«.5 Lesser of 
5 
755 Greater than 
1 A one is true (à la George Boole) 
75.5 Greater of 
7 
1053 Power (ἃ la Augustus de Morgan) 
1000 
10^.1000 Logarithm 
3 
725 Equals 
ο 
b=. 5 Is (assignment or copula) 
τς. b 
5 
Min-. «. Min is <. 
power-. ^ power is^ 
gtz. > gt is > 
10 power (5 Min 3) 
1000 


Exercises for all lessons begin on page 45. 
Do the exercises for this lesson. 


3: AMBIVALENCE 
Cover the comments on the right and provide your own. 


7-5 The function in the sentence 7-5 
2 applies to two arguments to perform 
subtraction, but in the sentence -5 it 
-5 applies to a single argument to perform 
-5 negation. Adopting from chemistry 
the term valence, we say that the 
755 symbol - is ambivalent, its effective 
1.4 binding power being determined by 
context. The ambivalence of - is 
$5 familiar in arithmetic; it is here 
0.2 extended to other functions. 
3^2 
9 
^2 Exponential (that is, 2.71828^2) 
7.38906 
a=. i. 5 The function integer or integer list 
a 
01234 List or vector 
ai.31 The function index or index of 
31 
b=. 'Canada' Enclosing quotes denote literal 
b i. 'da' characters 
41 
$a Shape function 
5 
34$a Reshape function 
0123 Table or matrix 
4012 
3401 
34$b 
Cana 
daca 
nada 
ta Functions apply to lists 


— 1 0.5 0.333333 0.25 _ alone denotes infinity 
Do the exercises for this lesson. 


4: VERBS AND ADVERBS 
In the sentence $a of Lesson 3, the 8 “acts upon" a to produce a re- 
sult, and %a is therefore analogous to the notion in English of a 
verb acting upon a noun or pronoun. We will hereafter adopt the 
term verb instead of (or in addition to) the mathematical term func- 
tion used thus far. 
The sentence +/ 1 2 3 4 is equivalent to 1424344; the adverb / 
applies to its verb argument + to produce a new verb whose argu- 
ment is 1 2 3 4, and which is defined by inserting the verb + be- 
tween the items of its argument. Other arguments of the insert ad- 
verb are treated similarly: 
*/b..271828 

1792 

<./b 
1 

>./b 
8 
The verb resulting from the application of an adverb may (like a 
primitive verb) have both monadic and dyadic cases. In the present 
instance of / the dyadic case produces a table. For example: 

2354/0123 

2345 
3456 
5678 
The verbs over=. ({.7}.)@":@, andby-. ' '5;8,.8[,.] can 
be entered as utilities (for use rather than for immediate study), and 
can clarify the interpretation of function tables such as the addition 


table produced above. For example: 
a=, 235 
b=. 0123 
a by b over a +/ b b by b over b «/ b 
0123 0123 
212345 00111 
313456 10011 
5/5678 2/0001 
J 3/0000 


Due to its two uses, the adverb / is often called either insert or 
table. Do the exercises for this lesson. 


5: PUNCTUATION 


English employs various symbols to punctuate a sentence, to indi- 
cate the order in which its phrases are to be interpreted. Thus: 

The teacher said he was stupid. 

The teacher, said he, was stupid. 
Math also employs various devices (primarily parentheses) to speci- 
fy order of interpretation or, as it is usually called, order of execu- 
tion. It also employs a set of rules for an unparenthesized phrase, 
including a hierarchy amongst functions. For example, power is ex- 
ecuted before times, which is executed before addition. 


J uses only parentheses for punctuation, together with the following 
rules for unparenthesized phrases: 


The right argument of a verb is the value of the entire phrase to its 
right. 
Adverbs are applied first. Thus, the phrase a */ b is equivalent to 
a (*/) b,nottoa (*/b). 
For example: 

a=.5 

b-.3 

(a*a) + (b*b) 
34 

a*atb*b 
70 

a* (a+ (b*b) ) 
70 

(atb) * (a-b) 
16 

a (**-) b 
16 
The last sentence above includes the isolated phrase +*- which has 
thus far not been assigned a meaning. It is called a trident or fork, 
and is equivalent to the sentence that precedes it. 


A fork also has a monadic meaning, as illustrated for the mean 
below: 


c-.23456 

4/94) c The verb # yields the number 
4 of items in its argument. 

(+/c) $ (tc) 


Do the exercises for this lesson. 


6: FORKS 


As illustrated in the preceding lesson, an g g 

isolated sequence of three verbs is called ES iX 

a fork; its monadic and dyadic cases are f h f h 

defined by: 1 ot Ν/Α 
y y * yzy 


(£ g h) yis (£ y) g (h y) 
x (£ g h) yis (x f y) g (x h y) 
The diagrams at the upper right provide visual images of the fork. 
Before reading the notes at the right (and by using the facts that 8: 
denotes the root function and ] denotes the identity function), try 
to state in English the significance of each of the following sen- 
tences: 


a=. 876543 

b=. 456789 

2%:b Square root of b 
2 2.23607 2.44949 2.64575 2.82843 3 

358: b Cube root of b 
1.5874 1.70998 1.81712 1.91293 2 2.08008 

(+/ 840b Arithmetic mean or average 
6.5 

(# $: */) b Geometric mean 
6.26521 

Q- 4/ 5 #) b Centre on mean (two forks) 
.2.5 1.5 0.5 0.5 1.5 2.5 

Q- +s #) b Two forks (fewer parentheses) 
.2.5 1.5 0.5 0.5 1.5 2.5 

a (+* -) ο Dyadic case of fork 


48 24 0 24 48 72 
(a^2) - (b^2) 
48 24 0 24 48 72 


a (< +. =) b Less than or equal 
001111 

a<b 
000111 

a-b 
001000 

a (<: =< +. =) b A tautology (<: is less than 
111111 or equal) 


Do the exercises for this lesson. 


7: PROGRAMS 


A program handed out at a musical evening describes the sequence 
of musical pieces to be performed. As suggested by its roots gram 
and pro, a program is something written in advance of the events it 
prescribes. 
Similarly, the fork +/ 9 & of the preceding lesson is a program that 
prescribes the computation of the mean of its argument when it is 
applied, as in the sentence (+/ 3 4) Ὁ. However, we would not 
normally call the procedure a program until we assign a name to it, 
as illustrated below: 

mean-. +/ & ἢ 

mean23456 
4 

(geomean=. # ἃ: */) 23456 
3.72792 
Since the program mean is a new verb, we also refer to a sentence 
such as mean=. +/ 8 # as verb definition (or definition), and to 
the resulting verb as a defined verb or function. 
Defined verbs can be used in the definition of further verbs in a 
manner sometimes referred to as structured programming. For ex- 
ample: 

MEAN=. sum % # 

sum=. +/ 


MEAN 23456 
4 


Entry of a verb alone (without an argument) displays its definition. 
For example: 


mean 


Do the exercises for this lesson. 


8: BOND CONJUNCTION 

A dyad such as ^ can be used to provide a family of monadic func- 
tions. For example: 

]bz. i.7 
0123456 

b^2 Squares 
014 9 16 25 36 

b^3 Cubes 
0 1 8 27 64 125 216 

b^0.5 Square roots 
0 1 1.41421 1.73205 2 2.23607 2.44949 
The bond conjunction & can be used to bind an argument to a dyad 
in order to produce a corresponding defined verb. For example: 


Square-. ^&2 Square function (power and 2) 
square b 

0 1 4 9 16 25 36 
(sqrt-. ^&0.5) b Square root function 


0 1 1.41421 1.73205 2 2.23607 2.44949 

A left argument can be similarly bound: 
Log=. 10&^. Base-10 Logarithm 
Log 2 4 6 8 10 100 1000 

0.30103 0.60206 0.778151 0.90309 12 3 

Such defined verbs can of course be used in forks. For example: 
in29=. 2&4 *. «&9 Interval test 


in29 012 5 8 1321 
0001100 


IN29-. in29 # ] Interval selection 
IN29 012 5 8 13 21 
58 
LOE-. <+.= 
5 10Ε 3 45 6 7 
00111 
integertest-. <. = ] The monad «. is the 


integertest 0 0.5 11.5 2 2.5 3 integer part or floor 
1010101 
intz. integertest 
int (i.13)%3 
1001001001001 
Do the exercises for this lesson. 


9: ATOP CONJUNCTION 
The conjunction e applies to two verbs to produce a verb that is 
equivalent to applying the first atop the second. For example: 
TriplePowersOf2-. (3&*)8(2&^) 
TriplePowersOf2 012 3 4 
3 6 12 24 48 
CubeOfDiff=. (^&3)8- 


345 6 CubeofDiff 65 4 3 
.297 1127 


f-. ^8- The first function is applied 
5£3 monadically; the second is 
7.38906 applied dyadically if possible. 
£3 
0.0497871 


g=. -8^ 

5g3 
-125 

qa 
.20.0855 
A conjunction, like an adverb, is executed before verbs. Moreover, 
the left argument of either is the entire verb phrase that precedes it. 
Consequently, some (but not all) of the parentheses in the foregoing 
definitions can be omitted. For example: 

COD-. ^&38- 

3456co 6543 
.27 1127 

TPO2-. 3&*8 (28^) 

TPO2 01234 


3 6 12 24 48 
tpo2=. 3&*82&^ An error because the conjunction 
domain error @ is defined only for a verb right 


argument 
Do the exercises for this lesson. 


10: VOCABULARY 

Memorizing lists of words is a tedious and ineffectual way to learn a 

language, and better techniques should be employed: 
A) Conversation with a laconic native speaker, that is, one that 
allows you to do most of the talking. 
B) Reading material of interest in its own right. 
C) Learning how to use dictionaries and grammars so as to be- 
come independent of teachers. 
D) Attempting to write on any topic of interest in itself. 
E) Paying attention to the structure of words so that known 
words will provide clues to the unknown. For example, pro- 
gram (already analyzed) is related to tele (far off) gram, which is 
in turn related to telephone. Even tiny words may possess infor- 
mative structure: atom means not cuttable, from a (not) and tom 
(asin tome and microtome). 
In the case of J: 
A) The computer provides for precise and general conversation. 
B) Texts such as Tangible Math [1] and Arithmetic [2] use the 
language in a variety of topics. 
C) The appended Dictionary of J provides a complete and con- 
cise dictionary and grammar. 
D) Programming in J [3] provides guidance in writing pro- 
grams, and most any topic provides problems of a wide range of 
difficulty. 
E) Words possess considerable structure, as in +: and -: and *: 
and %: for double, halve, square, and square root. Moreover, a 
beginner can assign and use mnemonic names appropriate to any 
native language, as in sqrt=.%: and entier=.<. (French) and 
sin=.1é0. and sind=.160.@(%&180@o.) (for sine in degrees). 
We will hereafter introduce and use new primitives with little or 
no discussion, assuming that the reader will experiment with 
them on the computer, consult the dictionary to determine their 
meanings, or perhaps infer their meanings from their structure. 
For example, the appearance of the word o. suggests a circle; it 
was used dyadically above to define the sine (one of the circular 
functions), and monadically for the function pi times. 

Do the exercises for this lesson. 


11: HOUSEKEEPING 


Tn an extended session it may be difficult to remember the names as- 
signed to verbs and nouns; the foreign conjunction ! : (detailed in 
Appendix D of the dictionary) provides facilities for displaying and 
erasing them. For example: 

b=. 3* a=. i. 6 

sum-. +/ 

tri-. sum\ a 

names=. 4!:1 

names 2 names 3 


alb m names | sum 


erase=. 4!:55 
erase «'tri' 


names 2 3 


sem ea n 


erase names 2 
11 
names 2 3 


erase | names | sum 


It is also useful to be able to save a record of a session (that is, a 
record of all names and their referents) in a specified locale. Thus: 


erase names 2 3 
11111 

sum 
value error 

21:4 «'abc' 
1 

names 2 3 


copy exase [nanes | savejsum 


Do the exercises for this lesson. 


12: POWER AND INVERSE 
The power conjunction ^: is analogous to the power function ^ . 
For example: 
Ja=.10* b=. 4.5 
1 10 100 1000 10000 


Sia 
1 3.16228 10 31.6228 100 
$: $: a 
1 1.77828 3.16228 5.62341 10 
$:^:2a 
1 1.77828 3.16228 5.62341 10 
&:^:3a 
1 1.33352 1.77828 2.37137 3.16228 
$:^:ba 
10 100 1000 10000 
3.16228 10 31.6228 100 
1.77828 3.16228 5.62341 10 
1.33352 1.77828 2.37137 3.16228 
1.15478 1.33352 1.53993 1.77828 
(cos-. 2&0.) ^: b d=.1 
1 0.540302 0.857553 0.65429 0.79348 
] y=. cos ^: d 
0.739085 
y=cos y 


BREE 


Successive applications of cos appear to be converging to a limiting 
value; the infinite power (cos *: _) yields this limit. 


A right argument of 1 produces the inverse function. Thus: 


$:^: 1b 
01491 

*:b 
014916 

%: ^: (-b) b 
01 2 3 4 
01 4 9 16 
01 16 81 256 
01 256 6561 65536 
0 1 65536 4.30467e7 4.29497e9 


Do the exercises for this lesson. 


13: READING AND WRITING 


Cover the right side of the page and make a serious attempt to 
translate the sentences on the left to English; that is, state succinctly 
in English what the verb defined by each sentence does. Use any 
available aids, including the dictionary and experimentation on the 
computer: 


fl=. «: Decrement (monad); Less or equal 
f2-. £169 Less or equal 9 

535. £2 *. »:&2 Interval test 2 to 9 (inclusive) 
f4=. f3 *. <. =] In 2 to 9 and integer 

£5=. f3 +. <. =] In 2 to 9 or integer 

gi=, $51.8 Divide by 1.8 

φ2-. gl*: 1 Multiply by 1.8 

g3=. -&32 Subtract 32 

g4=. g3^: 1 Add 32 

g5-. gl@g3 Celsius from Fahrenheit 

g6-. g5^: 1 Fahrenheit from Celsius 

hls. >./ Maximum over list (monad) 

h2-. hl-«./ Spread. Try n2 b with a parabola: 


bz. (-82 * -&3) -:i.12 
h3-. hi8]-i.8[*h20]$«:8[ Grid. Try 10 h3 b 
h4z. h3 <:/ ] Barchart. Try 10 h4 b 
h5=. (&' *' ϐ h4 Barchart. Try 10 h5 b 


After entering the foregoing definitions, enter each verb name alone 
to display its definition, and learn to interpret the resulting displays. 


Cover the left side of the page, and translate the English definitions 
on the right back into J. 


Do the exercises for this lesson. 


14: FORMAT 
A numeric table such as: 
]tz. (à.4 5)%3 . 
0 0.333333 0.666667 1 1.33333 
1.66667 2 2.33333 2.66667 3 
3.33333 3.66667 4 4.33333 4.66667 
5 5.33333 5.66667 6 6.33333 
can be rendered more readable by formatting it to appear with a 
specified width for each column, and with a specified number of 
digits following the decimal point. For example: 
]f=. 6.2": t 
0.00 0.33 0.67 1.00 1.33 
1.67 2.00 2.33 2.67 3.00 
3.33 3.67 4.00 4.33 4.67 
5.00 5.33 5.67 6.00 6.33 


The integer part of the left argument of the format function specifies 
the column width, and the first digit of the fractional part specifies 
the number of digits to follow the decimal point. 


Although the formatted table /ooks much like the original table t, it 
is a table of characters, not of numbers. For example: 
$t 
45 
$£ 
4 30 
t/t 
10 11.3333 12.6667 14 15.3333 
+/£ 
domain error 
However, the verb do or execute (".) applied to such a character 
table yields a corresponding numeric table: 


"M 
0 0.33 0.67 11.33 
1.67 2 2.33 2.67 3 
3.33 3.67 4 4.33 4.67 
5 5.33 5.67 6 6.33 
ae. £ 
0 0.99 2.01 3 3.99 
5.01 6 6.99 8.01 9 


9.99 11.01 12 12.99 14.01 
15 15.99 17.01 18 18.99 


Do the exercises for this lesson. 


15: PARTITIONS 


The function sum-. +/ applies to an entire list argument; to com- 
pute partial sums or subtotals, it is necessary to apply it to each 
prefix of the argument. For example: 

a.123456 

sum-. +/ 

sum a sum\ a 
21 13 6 101521 
The symbol X denotes the prefix adverb, which applies its argument 
(in this case sum) to each prefix of the eventual argument. The ad- 
verb \. applies similarly to suffixes: 

sum\. a 
21 20 18 15 11 6 
The monad < simply boxes its arguments, and the verbs «X and «V. 
therefore show the effects of partitions with great clarity. For exam- 
ple: 


«123 


123 


(<1), (<1 2), (<1 2 3) 
1112|123 
<\a 
τα 2a 23/1 234123 45]123 45 6] 


<\. a 


12345 6/23 45 ε[3 45 sejas e[s οἷο] 


The oblique adverb / . partitions a table along diagonal lines. Thus 
1015 12111331 sum/. t 

i 15101051 

2 10 #. sum/. t 

1 161051 

t 121*1331 


ος 161051 
1/3 23 6 11 6 3/2 3|1 


13 
26 
13 


Do the exercises for this lesson. 


16: DEFINED ADVERBS 
Names may be assigned to adverbs, as they are to nouns and verbs: 


a=.12345 
prefix=. V 
< prefix 'abcdefg' 


ala abe |abed |abede | abedet abcdefg 


Moreover, new adverbs result from a string of adverbs (such as 
/N), and from a conjunction together with one of its arguments. 
Such adverbs can be defined by assigning names. For example: 


InsertPrefix=. /\ 
+ InsertPrefix a 
13 6 10 15 
with3-. &3 
8 with3 a 
0.333333 0.666667 1 1.33333 1.66667 
^ with3 a 
1 8 27 64 125 
inverse=. ^: 1 
*: inverse a 
1 1.41421 1.73205 2 2.23607 
ten-. 10& 
^. ten 5 10 20 100 
0.69897 1 1.30103 2 
8. ten 365 
365 


The adverb ~ commutes or crosses the connections to its argument 
verb, as illustrated below: 


3-5 
E^ 

3--5 Three from five 
2 

38-5 Three into five 
1.66667 


The monad £~ replicates its argument to provide both arguments to 
the dyad £ . For example: 


*/-i.3 


NEO 
ων 
δων 


Do the exercises for this lesson. 


17: WORD FORMATION 
The interpretation of a written English sentence begins with word 
formation. The basic process is based on spaces to separate the sen- 
tence into units, but is complicated by matters such as apostrophes 
and punctuation marks: 'twas and Brown's and Ross' are each sin- 
gle units, but however, is not (since the comma is a separate unit). 


The following lists of characters represent sentences in J, and can 
be executed by applying the do or execute function". : 


do d 
2.27951 8 
The word formation rules of J are prescribed in Section I of the dic- 
tionary. Moreover, the word-formation function ; : can be applied to 
the string representing a sentence to produce a boxed list of its 
words: 

i: m 


The rhematic rules of J apply reasonably well to English phrases: 
words p-. 'Nobly, nobly, Cape St. Vincent' 


Nobly|, |nobly|, |Cape|St. vincent] 


>words p 
Nobly 


Vincent . 
Do the exercises for this lesson. 


18: NAMES 


In addition to the normal names used thus far, there are four further 
classes: 


1) $: is used for self-reference, allowing a verb to be defined recur- 
sively without necessarily assigning a name to it. Its use is dis- 
cussed in Lesson 23. 


2) The names x. and y. and $. are used in explicit definition, dis- 
cussed in Lesson 19. The first two denote the arguments used in ex- 
plicit definition, and the last denotes the list (or suite) that controls 
the sequence of execution of the set of sentences specified in the 
definition. 


3) A name ending with a colon is a given name whose referent once 
assigned cannot be changed. For example: 


months:=. 31 28 31 30 31 30 31 31 30 31 30 31 
*/months: 

365 
months:=. months: + 1=i.12 

not reassignable 


4) A name that includes an underbar (_) is a locative. Names used 
in a locale F can be referred to in another locale G by using the pre- 
fix F in a locative name of the form F_pqr, thus avoiding conflict 
with otherwise identical names in the locale G. 


The referent of a locative can be established in either of two ways: 
a) By assignment, asin F_pqr=. i. 5. 


b) By saving a session in the manner discussed in Lesson 11; the 
names established in the session can thereafter be referred to by 
using the locale as a prefix in a locative name. For example: 
names=. 4!:1 
copy=. 2!:4 
save-. 2!:2 
save €«'TOOLS' 
1 
41:55 names 3 
111 
TOOLS copy «'TOOLS' 
1 
names 3 


copy names save 


Do the exercises for this lesson. 


19: EXPLICIT DEFINITION 


The character lists: 
m=, '3 %: y.' 
dz. 'x.%: γ.' 


that were analyzed and executed as sentences in Lesson 17, can be 
used with the explicit definition conjunction : to produce a verb: 
roots-. m : d 
roots 27 4096 
3 16 
4 roots 27 4096 
2.27951 8 


The space before the colon is essential because it would otherwise 


combine with the m to produce the word m: as illustrated by using 
the word formation function: 


words=, ;: 
words 'm:d' words 'm :d' 
m: |d fal: d 


The arguments of the conjunction : may also be tables or boxed lists 
representing a number of sentences. These sentences are selected in 
an order determined by the suite $. which is initially set to i.n, 
where n is the number of sentences. Execution terminates when the 
elements of the suite are exhausted, and the result of the function de- 
fined is the result of the last sentence executed. 


Except for the fact that it is local to the function being defined, $. 
behaves like an ordinary noun, and can be re-assigned a new value 
at any point: 


b=. tes. y.';'$.=. x.#2';'r=. r,+4/_2{.r' 
fib=. '' : b 
6 fib 11 
11283581321 
fib 


Explicit definition of adverbs and conjunctions occurs in exercises. 
Do the exercises for this lesson. 


20: TACIT EQUIVALENTS 


Verbs may be defined either explicitly or tacitly. In the case of a one- 
sentence explicit definition, of either a monadic or dyadic case, the 
corresponding tacit definition may be obtained by using the adverb 
:20 as illustrated below: 


s=. "(+/y.) 8 Gy)" MEAN-. s : 20 
mean=. s : '' MEAN 
mean 
$ 
G/y.) 5 Gy.) |} ej] #jej|] 
*i/ 


(mean = MEAN) ?20#100 


1 


The tacit definition produced by :20 is not necessarily the briefest 
possible. For example, enter m=. +/%# and use and display m. 


The explicit form of definition is likely to be more familiar to com- 
puter programmers than the tacit form. Translations provided by the 
adverb :22 may therefore be helpful in learning tacit programming. 
An explicit definition of a conjunction may be translated similarly by 
the adverb :12. For example: 

sz. 'y.f.^: 1 @ (x.f.)&(y.£.)" 

under=. s : 2 

times-. + under ^. 


3 times 4 
12 

3 + (u=. s : 22) ^. 4 
12 

u 

&|£. 
e 
; [-15] 
f. 
Mt 


3 + ( UNDER=. (1.(^: 1)8([.81.) ) ^. 4 
12 Do the exercises for this lesson. 


21: RANK 


The shape ($), tally (8), and rank (49), of a noun are illustrated by 
the noun report, which may be construed as a report covering two 
years of four quarters of three months each: 


Jreport-. i. 2 4 3 


012 $report 
3 4 5 24 3 
6 7 8 #report 
9 10 11 2 

#$xeport 
12 13 14 
15 16 17 
18 19 20 
21 22 23 


The last k axes determine a k-cell of a noun; the O-cells of report 
are the atoms (such as 4 and 14), the 1-cells are the three-element 
quarterly reports, and the two-cells (or major cells or items) are the 
two four-by-three yearly reports. 


The rank conjunction " is used in the phrase £"x to apply a function 
£ to each of the x-cells of its argument. For example: 
,report 
01234567891011 12 13 14 15 16 17 18 19 20 21 22 23 
,"2 report 
012 3 4 5 6 7 8 91011 
12 13 14 15 16 17 18 19 20 21 22 23 
«θὰ. s=. 2 5 


01234 
56789 


«81.70 s 


01|]01234 


Both the left and right ranks of a dyad may be specified. For exam- 
ple: 


i,"01i-.012 i,"l11i 
0012 012012 
1012 "lei 
2012 012012 


Do the exercises for this lesson. 


22: GERUND AND AGENDA 


In English, a gerund is a noun that carries the force of a verb, as 
does the noun cooking in the phrase the art of cooking; and agen- 
da is a list of items for action. 


The tie conjunction ` applies to two verbs to form a gerund, from 
which elements can be chosen for execution. For example, if the 
agenda conjunction &. is applied to a gerund, its verb right argu- 
ment provides the results that choose the elements. For example: 

gs. £^ 

a=.< 

2a3 
1 

2 g@.a 3 
8 

3 g@.a 2 
5 

*D-s*s9: 6. (4&|]84.)"0 i. 10 
0 0.5 4 1.73205 8 2.5 36 2.64575 16 4.5 
The verb produced by g@.a is often called a case or case state- 
ment, since it selects one of the “cases” of the gerund for execution. 
The insert adverb / applies to a gerund in a manner analogous to 
its application to a verb. For example: 

c=.3 [ x. 4 [ power=. 1 

` g/ ¢,x,power 

3.25 

34x^ 1 
3.25 
The elements of the gerund are repeated as required. For example: 

FU */1,x,3,x,3,x,1 
125 


The last sentence above corresponds to Horner's efficient evaluation 
of the polynomial with coefficients 1 3 3 1 and argument x. 


Do the exercises for this lesson. 


23: RECURSION 


The factorial function ! is commonly defined by the statement that 
factorial of n is n times factorial of n-1, and by the further statement 
that factorial of 0 is 1. Such a definition is called recursive, because 
the function being defined recurs in its definition. 


A case statement can be used to make a recursive definition, the case 
that employs the function under definition being chosen repeatedly 
until the terminating case is encountered. For example: 

factoria. 1: (}*factorial@<:) 8. κ 

factorial "0 i.6 
112 6 24 120 
In the sentence (sume. +/) i.5 the verb defined by the phrase +/ 
is assigned a name before being used, but in the sentence +/ i.5 it 
is used anonymously. 
In the definition of factorial above, it was essential to assign a 
name to make it possible to refer to it within the definition. 
However, the word $: provides self-reference that permits anony- 
mous recursive definition. For example: 

1: (1*$:8«:) 8G. * "0 i. 6 
112 6 24 120 

Do the exercises for this lesson. 


24: ITERATION 
The repetition of a process, or of a sequence of similar processes, is 
called iteration. Much iteration is implicit, as in */b and a*/b, and 
a*b; explicit iteration is provided by the power conjunction ^: : 
(coss. 2&0.) ^: (i.6) b-. 1 
1 0.540302 0.857553 0.65429 0.79348 0.701369 
Jy=. cos^: b y=cos y 
0.739085 1 
The example cos^: illustrates the fact that infinite iteration is 
meaningful (i.e., terminates) if the process applied converges to a 
limit. 
Controlled iteration of a process p is provided by p*:q, where the 
result of q determines the number of applications of p performed be- 
fore again applying q. A zero result from q terminates the process. 
For example, to add to a beginning value 3 the sum of successive 
negative powers of 4, beginning with _1, and continuing as long as 
the ratio of the sum to the next power exceeds 1000: 
f=. £&^/ , 1&( , «:80: 
g=. 1000428 (^ ^/) 
£ 3,4, 1 (.8(f^:9) 34 1 
3.25 4 2 3.33203 
If £ is a continuous function, and if £ i and £ j differ in sign, then 
there must be a root x between i and j such that £ r is zero; the list 
b-.i, j is said to bracket a root. A narrower bracket is provided by 
the mean of b together with that element of b whose result differs in 
sign from its result . Thus: 
(f=. 4&-09:) 16,5-. 1 34 
03 1.83095 
m=. +/%# sos=.m -:&(*8f) J 
fms sos s Select opposite sign 
0.1833 10 
"^ (br-. m, sos 8 ))^:0123 s 
1 34 
17.5 1 
9.25 17.5 
13.375 17.5 
br^: s 
16 16 16 
BR-. m, (=/ < 1)@sos # ] Select none if signs are 
18 equal (i.e., converged) 
Do the exercises for this lesson. 


25: TRAINS 


The train of nouns in the English phrase Ontario museum 
Egyptian collection represents a single noun. Similarly, the fork 
and hook discussed in Lesson 6 and its exercises permit the use of 
arbitrarily long trains of verbs to produce a verb. 

Lesson 16 introduced the use of trains of adverbs, and of conjunc- 
tions and nouns or verbs, to represent adverbs. Conjunctions may 
also be produced by trains of adverbs and conjunctions in a manner 
analogous to hooks and forks. 


For example, the case diagrammed on the right below can be used 
as follows: 


cj=.\@\ 
< cj (*/) a=.i.3 3 [ 
£N 
01210120 1 2 al a2 
357|3 5 7 { [ 
9 12 15 x y 
(«θα a (*/) cj (+/) a 
01 2 
9012|012|0 1 2 ο 5 14 
357|3 5 7 0 60 210 
9 12 15 
The explicit form of defining conjunctions treated in the exercises of 


Lesson 19 can be used to produce an equivalent conjunction cg as 
shown below. The corresponding tacit definition produced by s : 
22 can be simplified to the form used in defining cj above: 

55.’ (π.Ε.Ν)θίγ.Ε.Ν)' 

CJ=, s : 2 

(*/) CJ (+/) a 

1 2 

0 5 14 


0 60 210 
8 : 22 


e 


Do the exercises for this lesson. 


26: PERMUTATIONS 
Anagrams are familiar examples of the important notion of permu- 
tations: 


w=. 'STOP' 

3201 ¢w 
POST 

2310(w 
OPTS 

30211(w 
PSOT 


The left arguments of ( above are themselves permutations of the 
list i.4, and are examples of permutation vectors, used to repre- 
sent permutation functions in the form p& t . 

If p is a permutation vector, the phrase pac. also represents the per- 
mutation pe{ . However, other cases of the cycle function c.are 
distinct from the from function ( . In particular, C. p yields the 
cycle representation of the permutation p. For example: 

Ία-. C. pp. 24 013 


παρ 


c C. 'ABCDE' Cc. c 
CEABD 24013 
Each of the boxed elements of a cycle specify a list of positions that 
cycle among themselves; in the example above, the element from 
position 3 moves to position 4, element 1 moves to 3, and element 4 
to 1. 
If all !n permutations of order n are listed in a table in increasing 
order (when considered as base-n numbers), they can be identified 
by their row indices i. tn. This index is the atomic representation 
of the permutation; the corresponding permutation is effected by the 
function A.: 


1 A. 'ABCDE' A. 01243 
ABCED 1 
(i.!3) A. 1.3 (i.!3) A. 'ABC' 
012 ABC 
021 ACB 
102 BAC 
120 BCA 
201 CAB 
210 CBA 


Do the exercises for this lesson. 


27: LINEAR FUNCTIONS 


A function £ is said to be linear if £ (x+y) equals (£ x)+(£ y) for 
all arguments x and y. For example: 


fz.3&|.84:81. 

Ίπ-. 4.8 y=.2 3 5 7 11 
01234 

xty f xty 
247 10 15 8 4 30 20 14 

(£ x),:(f y) (£ x)*(f y) 
208 6 4 8 4 30 20 14 
6 4 22 14 10 


A linear function can be defined equivalently as follows: £ is linear 
if £8: and «εξ are equivalent. For example: 

x fü:t y 
4 8 14 20 30 

x t&f y 
4 8 14 20 30 
Jf £ is a linear function, then £ y can be expressed as the matrix 
product mp&M y, where 


; X is an identity matrix 

mp&M y fy 
6 4 22 14 10 6 4 22 14 10 
Conversely, if m is any square matrix of order #y, then mamp is a lin- 
ear function on y, and if m is invertible, then (%.m) &mp is its in- 
verse: 

x=.1 2 3 [ y=.235 


jm. ? 3 3$9 
573 
723 
442 

]n-. $.m 


.1.33333 0.333333 2.5 
.0.333333 70.333333 1 
3.33333 ^ 1.33333 6.5 


g-. mp&m 

hz. mp&n 

x gl:+ y- x +&g y 
82 63 40 82 63 40 

ghy 


235 Do the exercises for this lesson. 


28: OBVERSE AND UNDER 


The result of £^: 1is called the obverse of the function £; if £=. g 

h, this obverse is h, and it is otherwise an inverse of £ . 
Inverses are provided for over 25 primitives (including the case of 
the square root illustrated in Lesson 12), as well as invertible mon- 
ads such as -ᾱ3 and 10&^. and 2&0. . Moreover, u&v^: 1 is given 
by (v^: 1)8 (u^: 1).For example: 

fFc-. (326+) @(*61.8) 

]b-.fFc _40 0 100 
_40 32 212 

cFf-. fFc^: 1 

cFf b 
-40 0 100 
The result of the phrase £ 6. g isthe verb (g^: 1) e (£& g). 
The function g can be viewed as preparation (which is done before 
and undone after) for the application of the “main” function £ . For 
example: 


b-.00101011000 


sup-. </\ Suppress ones after the first 

sup b 
00100000000 

|. sup }. b Suppress ones before the last 
00000001000 

sup&.|]. b 9 
00000001000 

3 48.3. 4 Multiply by applying the 
12 exponential to the sum of 

(^.3) (^.4) logarithms 
2.48491 

^ (^.3)*(^.4) 


12 
1ος. 12 34 5;6 7 8 


12s] 5/678 


1.6.>¢ Open, reverse, and then box 


3215 9/97 9 


Do the exercises for this lesson. 


29: IDENTITY FUNCTIONS 


The monads 0&4 and 861 are identity functions, and 0 and 1 are 
said to be identity elements of the dyads + and % respectively. 
Insertion on an empty list yields the identity element of the dyad in- 
serted. For example: 

+/ 4.0 tU +/0{. 235 
0 0 0 

*/i.0 6r */0{. 235 
1 1 1 
These results are useful in partitioning lists; they ensure that certain 
obvious relations continue to hold even when one of the partitions is 
empty. For example: 

+/a=. 235711 
28 

(+/4( a) (4/4) a) 


(+/0{ .a) * (4/0) .α) 


(*/4{.a)* (8/4) a) 
(*/0(.2) * (*/0).a) 


Do the exercises for this lesson. 


30: EXPERIMENTS 
Although this introduction is not exhaustive, it should prepare the 
reader to understand and use the appended dictionary of J, which 
is. The following examples suggest experiments that might prove 
interesting to pursue in the dictionary: 


VERBS 
('ab';'*-*';'cd' ~. 'mississippi' 
paag misp 
atc |atd = 'mississippi' 
10000000000 
a-c|a-d 01001001001 
00110210000 
a*c|a*d 00000000110 
j./i. 23 4 
btcibtd 0j12 1113 2314 3j15 
m 4j16 5j17 6j18 7j19 
b-c|b-d 8j20 9j21 10522 11323 
b*c|b*d 
ADVERBS 
2<\i.5 2<\. i. 5 
o 1|: 2|2 s[s 4j 23 4[o 3 alo 2 alo a2 
1231 32 14/.i.7 "AB! 2 4) 'abcdef' 
966 abAdBf 
CONJUNCTIONS 
«;.(1035702068 
35 πι 6 8] 
35, =!.0) κ: ἃ: 3 3 1.1.0 1.8 
10 34567000 


Further material may be found in References [4-6] 
Do the exercises for this lesson. 


31: SAMPLE TOPICS 


These 56 frames provide an informal 
introduction to J, designed to be used 
in conjunction with the dictionary and 
at the keyboard of a J system. They are 
also designed to be used inductively, as 
follows: 

* Read one or two sentences and their 
results (which begin at the left mar- 
gin), and attempt to state clearly in 
English what each sentence does. 

* Enter similar sentences to test the 
validity of your statements. 

* Consult the dictionary to confirm 
your understanding of the meaning of 
primitives such as i. (used both with 
one argument and with two). Use the 
vocabulary of Appendix E as an index 
to pages in the dictionary. 

* Enter parts of a complex sentence, 
such asi. 28 and j+/i.26 in the case 
of (j4+/4.28) (a. . 


SPELLING 
phrase-.'index-.a.i.''aA''" 
i:phrase 


index|-.|a. 


$ ;:phrase 


‘abc =. 3 1 4 2' 


ALPHABET and NUMBERS 31 
$a. 
256 
j=. a. i. ‘ant 
3 
97 65 
13/1. 8 
97 98 99 100 101 102 103 104 
65 66 67 68 69 70 71 72 
(j*/i.28)[a. 
abcdefghi jklmnopqratuvwxyz(| 
ABCDEFGHIJKLMNOPORSTUVWXYZ [ \ 
a.{~j+/i.28 
abedefghijklmnopqrstuvwxyz(| 
ABCDEFGHIJKLMNOPQRSTUVWXYZ (N 
4.25 


01234 
56789 
*/~0j1 1 0411 
10117 1 03i 
oja 1 0ji 1 
1 0j 1 OF 
oji .10j1 "1 
GRAMMAR 
fahrenheit =. 50 


(fahrenheit - 32) κ 5% 9 
10 

prices =, 31 42 

orders =. 2021 

orders * prices 
6082 

+/ orders * prices 
16 

*/ 12345 
153 6 10 15 
23*/12345 
6 8 10 


^ 
e 
[η 
ν 
m 
σ 


01827 64 125 216 343 512 
PARTS OF SPEECH 


50 fahrenheit ^ Nouns/Pronouns 

+- * $ cube Verbs/Proverbs 

AN Adverbs 

& Conjunction 
Copula 


Punctuation 


FUNCTION TABLES Just as the 
behaviour of addition is made clear by 
addition tables in elementary school, 
so the behaviour of other verbs (or 
functions) can be made clear by func- 
tion tables. 

The next few frames show how 10 
make function tables, and how to use 
the utility functions over and by to 
border them with their arguments to 
make them easier to interpret. 

Study the tables shown, and make ta- 
bles for other functions (such as < <. 
%) suggested by the summary table. 
Utility functions such as over and by 
are meant for use rather than for im- 
mediate study, but the tacit 
programming used to define them 
will be used throughout, with explic- 
it programming (more familiar in 
other programming languages) treated 
on page 40. You may skip ahead to it, 
or to tacit programming on page 36. 


TABLES 
ns. 012 


3 
at/a Addition table 


ωνΝ"ο 
awnNe 


* 


n Times table 


oooo 
ων-ο 
ο-.ο σΦνοπσυδωλν 


> 


POAWO? nna w 


i. 4 Power table 


ΠΩ 
ωνμο 


+./~ 01  Ortable 


ο 
LI 


FUNCTION TABLES 32 
i .3142 
2021 
prices * orders 
6082 


table=. prices */ orders 
table 


TO BORDER A TABLE BY ARGUMENTS: 


over-.((.;) .)8":8, 
bys.' '&:8,.0[,.] 


prices by orders over table 


21] 


2 


o 


[m 
BONA 
ecco 
BONO 
Manu 


TABLES (Letter Frequency) 


' i sing of olaf ' 
textz.text,'glad and big’ 
. ' abcdefghijklmno' 
| alph,'pqrstuvwxyr' 
101’ (-10(.alphz/text 
1010000100100001000010001000 
0000000000000100001001000000 
0000000000000000000000000100 
0000000000000000000000000000 
0000000000000000000100010000 
0000000000000000000000000000 
0000000001000010000000000000 
0000001000000000100000000001 
0000000000000000000000000000 
0100100000000000000000000010 


]LF-. 2 13$+/"1 alph-/text 
7310202303002 
0220001000000 


ox 


νο e menno 
ον SS 

susal απο deae 
t$ wormoroor 


"ooor ο 


οσο 


CLASSIFICATION 


x-.1234567 
y=. (x-3) * (x-5) 


Y 
830 1038 
r-.m-i. l+(m=. >./y)-<./y 


]range-. r 
876543210 1 
bc-. range €:/ y 
bc 
1000001 
1000001 
1000001 
1000001 
1000001 
1100011 
1100011 
1100011 
1110111 
1111111 


CLASSIFICATION 33 
Classification is a familiar notion. 
For example, the classification of let- 
ters of the alphabet as vowel, conso- 
nant, sibilant, or plosive; the classifi - 
cation of colours as primary and sec- 
ondary; and of numbers as odd, even, 
prime,and complex. 

It is also very important; it provides 
the basis for many significant notions, 
such as graphs, barcharts, and sets. 

A classification may be complete, 
(each object falls into at least one 
class), and it may be disjoint, (each ob- 
ject falls into at most one class). A 
graph is a disjoint classification corre- 
sponding to the non-disjoint classifi- 
cation used to produce a barchart. 

The senteme </\0 00101101 
appearing in the bottom right frame 
on this page illustrates how the phrase 
</\ produces a disjoint classification 
by suppressing all 1's after the first. 


CLASSIFICATION (Bar Chart) 
x=. 1234567 
y=. (x-3) * (x-5) 


Y 
830 1038 
range=. m-i.>: (m=. >./y)-<./y 


ee xà 

ae κ 

Gk tik 

dk 
«/Ni000101101 

000100000 


CLASSIFICATION (Graphs) 
</\be 


oon 


ooooooooor 
oooorocoooo 
9599999999 
q9"eooocooc 
,A99oo"7oocoooo 
*$ooooooo 


. 
**"ooooooooo 


Abc 


+ 


at 


* 
CLASSIFICATION (Subsets, Key) 
235 4/ .* cct 
053827510 
235*/. ^ cct 
153152 10 6 30 


05352535 


01121223 

Je2=. (2-*/cct)b"1 cct 
01 
10 
11 


15 10 6 

accountsz.3 13 2 6 32 

credits-.9 7 25 14 31 16 8 
accounts «/. credits 


accounts +//. credits 
50 7 22 31 


CLASSIFICATION (Dot Prod) 34 
jm. 23 5,:4 21 


235 
421 
Jectz. |:$: i. 2^3 
00001111 Complete 
00110011 classification 
01010101 table 
m*/ . * cct 
053827510 
0123456 7 
The pattern of the matrix product 


(+/ - κ) is illustrated below: 
2351053827510 
421101234567 
Mac πο ναρκών 

100001111 

100110011 

101010101 
row0=.2 3 5 [ col3=.0 1 1 
row0 * col3 

035 

+/ row0 * col3 

8 
κοπο +/ . * cct 

053827510 

SORTING 

tz.'i sing of olaf glad and big' 
[ tes. > 1: 


big 
glad 


i 
of 
olaf 
sing 

(/:~tt) -: (tt /: tt) 
1 


STRUCTURES (Box) 
text 

i sing of olaf glad and big 
|. text 

gib dna dalg falo fo gnis i 
< 'glad' 


glad 


u=. («'glad'), («'and'), «'big' 


and m | 


feu 


and 


big 91αα| 


fu 
3 
‘glad! ; ‘and! ; "big! 


big 


PARTITIONS 


*/Nax,2 3 5 7 11[bz.'abcdef" 
2 5 10 17 28 


<\b 


glad|and 


abed| abcde | a etc. 


sE 


ajab 


2 --/Na 
1224 


2<\.b 


cdef | adef | abef | abcf 
SS ae 5 


</. t=.1214*/13321 


13 2/3 6 ala 6 3/2 3 ec. 


u5 
15101051 


εἰς. 


STRUCTURES (Open) 35 


t-.'i sing of olaf glad and big' 
]words=. ;:t 


of|olaf|glad 


fa sing an εἰς. 


iwords 

isingofolafgladandbig 

Although the preceding frames have 
presented rather complex results, 
they have shown only one example 
(cube of frame 4 of page 1) of pro- 
gramming in the sense of assigning a 
name to a procedure for later use. 
Further frames will present many 
programs. To anyone faniiliar only 
with conventional languages and not 
with tacit or functional programming, 
they will not look like programs at 
all. Nevertheless, tacit programming 
offers significant advantages: it is 
brief and analytic, it encourages struc- 
tured programming, and it is “com- 
piled” in the sense that a program is 
not re-parsed on execution. 

We introduce three compositions that 
facilitate tacit programming: the con- 
junction & that bonds a verb to one of 
its arguments; the conjunction @ that 
applies one verb atop another; and the 
fork that forms a verb from an isolat- 
ed list of three verbs. The hook is also 
introduced as a special case of the fork. 
To display a verb £ enter £ alone. 


TACIT PROGRAMMING 
cubesume. “6364 
6 cubesum 4 
1000 
^&3 (614) 
1000 x(f g by 
6+*-4 σ 
5 AN 
6 (*-)4 f h 
20 NWN 
(6+4) * (6-4) 
20 
mean». +/ $ ἃ 
mean a=.3 4 5 


(+/a) 3 (Bad f h 
4 pog 
Y Y 
centre=. ] - mean 
variance-. mean@*:@centre 
variance i. 100 
833.25 


GEOMETRY (2-space) 
length-. %:@(+/@*:) 
length 5 12 

13 

j£. 34 7,: 004 

347 

004 


1 |."1 triangles. t 


o^ 
ax 
ow 


]lsides=. length t-1|."1 t 
1 5 5.65685 


] semiper-. -: +/lsides 
5.82843 
area=.%:*/semiper-0,lsides 


area Heron's formula 


triangle, $!2 

3 4 7 

0 ο 4 

.5 

$!2  Determinant 

2 gives signed area 
-/.*102 ("1t, 3912 


SYMBOLICS (Insertion, Scan) 36 
minuss.[ , '-'6,@) 
'a' minus 'b' 
|. 'a' minus 'b' 
ba 
minus / list=. 
d-e-f-g 
minus /\ list 


'dafg' 


a 
d- 
d-e-f 
d-e-f-g 
'defg'*. 4321 
". minus / list 


2 
7". minus /\ list 
4132 
times=. [ , '*'&,8] 
list times"O |. list 


volume tetrahedron 
9.166667 
tet-.60 30,365 8,:2405 


tet 
6030 
3658 
7405 

volume tet 
11.5 

volume 
det |@ 

li: 
8 
881 
εἰς. 


HOOK (g h) issameas ([ g h89)) CONNECTIONS 37 


a-5678 A directed graph is a collection of 

b-.1234 nodes with connections or arcs spec- 

Q2) b ified between certain pairs of nodes. It 
26 3220 can be used to specify things such as 
10 reas the precedences in a set of processes 

a (*>:)°0/ b (stuffing of envelopes must precede 
10 15 7 sealing), or the structure of a tree. 

25 The connections can be specified by a 
i E 5 35 boolean connection matrix instead of 
16 24 32 40 by arcs, and the connection matrix can 

Continued fractions: be determined from the list of arcs. 
(#4) /1222222 The connection matrix is very conve- 
1.4142 nient for determining various proper- 
(48)/\ 12222 ties of the graph, such as the in-de- 


1 1.5 1.4 1.41667 1.41379 m f ἢ 
(63)/A 3 715 grees (number of arcs entering a node), 


3 3.14286 3.14151 the out-degrees, immediate descen- 
G93)/111111 dants, and the closure, or connection 

12 1.5 1.66667 1.6 1.625 to every node reachable through some 
(-59)/12222 b 

1 0.5 0.333333 0.25 0.2 
*-o(£)/1,12$12 


3 
CONNECTIONS (Arcs) CONNECTIONS (Connection matrix) 
£2.'3725571555261237747274' αΞ.:.6(,-Β[)α.13/ . *,&1e[ 
t2.'5602627607332170423003* emFROMarcss. [ q |:@] 
d=., 01234561" 
cm=. 8 cmFROMaxcs arcs 
arcs=. {d i. f),:(d i. t) em 
00000000 
15(."1 arce 00100001 
37255715 11010000 
56026276 00000101 
00110000 
(a=, arcs (node 10100011 
DHCFFHBFFFCGBCDHHEHCHE 00010000 
FGACGCHGAHDDCBRAECDAAD 101121010 
2 118«"1|:n 
] indegrees=. +/cm 
DF | HG | CA | FC | FG | HC | BH | F 31441123 
+/+/em 
GD|BC|cB|DH|HA|HE|EC|Hetc. 19 


CONNECTIONS (Family) CONNECTIONS (Closure) 38 


em ]em2-. |. =i. 8 
00000000 00000001 
00100001 00000010 
11010000 00000100 
00000101 00001000 
00110000 00010000 
10100011 00100000 
00010000 01000000 
10111010 10000000 

points=. 10000001 points fam cm2 

points +./ . *. cm 11111111 
10111010 cm2 fam cm2 

pointst.points+./ . *.con] 10000001 
10111011 01000010 

060100100 

imfam. [ +. [./. *. ] 00011000 

points immfam cm 00011000 
10111011 00100100 

fam=. [&immfam ^: _ 01000010 

points fam cm 10000001 
11111111 
CONNECTIONS (Adjacency) SETS (Propositions) 

d=. #: i. 243 [ a». 2%~ i. 11 

a 00.511.522.53 3.5 44.55 
00001111 (2&«: *. «&5) a 
90110011 00001111110 
9/2 θα ο 170 1 ((2e<: *. <45) a) fa 

adjedie p o0] 22.533.5 4 4.5 

165. adj d 
01101000 ((24«: κ. <65) 81) a 
10010100 22.533.5 4 4.5 
10010010 (] $~ 2&4: *. <65) a 
01100001 22.533.5 4 4.5 
10000110 ints. = <. 
01001001 int a 
00101001 10101010101 
00010110 ((2a<: *. int) a) Pa 

LU 2345 
ΓΣ Ν 
δ 1 #~ λες: *. int) a 

2345 
a κα 

WAT. Ὁ (f~ 2&«: *. int) a 
a be 2345 
κ κα 
r*a 


SETS (Relations) 


i=.i.8 [ pe. 235711 

belongstom. 4./8(-/)- 

i belongsto p 
00110101 

--. belongsto 


pei 
11110 
c=. -.Εν-. e&'aeiou' 
alph=.  'abcdefghijklmno' 
alphz. alph, 'pqrstuvwxyz' 
(v alph) galph 
aeiou - 
(#~ c) alph 
bedfghjklmnpqrstvwxyz 
alph-.'aeiou' 
bodfghjklmnpqrstvwxyr 


CONTROLLED ITERATION 
Programming languages commonly 
use control structures for controlled 
iteration of a process (DO WHILE), 
and for the application of one of sever- 
al processes (CASE STATEMENT). 
In J, the power conjunction provides 
iteration for a fixed number of times 
specified by a noun (as in £^:4), and 
for a variable number of times deter- 
mined by a verb g (in £^:g). 

Cases are controlled by the verb right 
argument of the agenda conjunction, 
as in n@.v to select one of the func- 
tions used to form the gerund n in an 
expression such as n=. 1&o.'^^.^ 
Self-reference to the verb being de- 
fined is provided by $: (as in 
ns. 1: '(*$:8«:)), and n@.v can 
therefore provide recursive definition, 
without naming the resulting verb. 
Since much iteration occurs automati- 
cally (as in list+list and 
list+/list and +/list), we will 


SETS (Union, etc.) 39 
feven=, 0&=@(26|))a=.i. 16 
1010101010101010 
PH. 2658 (*/)8(0:-2] |-5:8 (4.8])) 
primes. p"O 
prime a 
0011010100010100 
a $- prine a 
23571113 
ad~ (prime*.even)a 


at~ (prime>even)a 
3571113 

triple=.06=6 (34|) 

q=. event.triple 

(qa) ta 
023469891012 14 15 
απ. prime +. even *. triple 

(ra) fa 
023567111213 


illustrate controlled iteration by 
Newton’s method for a single root of 
a polynomial, and by its n-dimensional 
analog (Kerner’s method) for all roots 
of a polynomial of degree n. 


poly=. #.~6(."1 0 

1331 poly 345 
64 125 216 

ο-. 12 102 

deriv-. }.@(* 4.848) 


deriv c 
.10 4 
n=. ]-polysderive[poly] 

ο (newton=. n) approx-.2.4 
1.2 

ο newton c newton approx 
1.75385 


c&newton ^: 0 1 2 3 approx 
2.4 1.2 1.75385 1.9594 


root=. cénewten ^: approx 
root NB. _ is infinity. 

2 
c poly root 


CONTROLLED ITERATION 
(Kerner's Method for all roots) 
norme. $% {: 
norm c=. 12 10 2 
6 51 
(init=. r.8).80i.8048]) c 
0.54030250.841471 .0.416147j0.909297 
dariv=. (*/@(-"0 1) 16(]V.))01 
kerner-.]-poly 5 deriv 
x=. (norm c)&kerner^: init c 


]roota-. r 
2j 1.97994e 27 3j1.98001e 27 


| e poly roots 
8.67362e 19 3.96002e 27 
de.*li.6 


init d 


+. (/:1) roctsm. r 
.2.18061 3.76158e 37 
"1.6495 _1.69393 
71.6495 1.69393 
0.239806 3.12834 
0.239806 3.12834 
EXPLICIT PROGRAMS 


Programming languages often define 
functions (procedures) by one or more 
sentences in which the arguments are 
referred to explicitly. We now illus- 
trate such an explicit scheme where 
sentences are represented as character 
arrays, and left and right arguments 


are referred to by x. and y. Thus: 
s=. (t/y.) $ 8 y.' 
(MEAN=. s : '') 34 5 


4 

A one-sentence definition may be con- 
verted to equivalent tacit form: 

20 


mean=. s : 


RECURSIVE DEFINITION 40 
(Using Tacit Definition) 
g=. Bak τν - 
agendam. 3&| 
case-. g @. agenda " 0 
case b=. 01234567 
01 21524 5 30 5040 


3 
ΠΡ b 
0110 32425 6 5040 


factorials. 1:' (*9:8«:)6.*"O 
factorial i.9 

112 6 24 120 720 5040 40320 
1: (*$:0«:)8.*"O i. 9 

112 6 24 120 720 5040 40320 


EXPLICIT PROGRAMS (Simpie) 
root».'y. ^ 82':'γ. ^ $x.' 


(xoot 64) , (3 root 64) 
84 
rPrz. '& y.':'x. t $ y." 
3 rPr 4 
3.25 
rpr/1222222 
1.4142 
rPr/ 12222 
1 1.5 1.4 1.41667 1.41379 
rPr/ \ 3 7 15 
3 3.14286 3.14151 
triples. '3*y.':'' 
triple i.5 
036912 
3 triple 6 
domain error 
tre. ‘Bty.' 1. 
tri. 5 
036912 


357*tri.3 
0 5 14 


EXPLICIT PROGRAMS 
(Conditional) 


pz. '$.=. 11γ.«ο' 

qe. ty. ^ 82" 

rx. '''DOMAIN ERROR''' 
conditionale. (p;q;r) : '' 


conditional -49 
DOMAIN ERROR 
conditional 49 
7 
tozerow.(p;'y.-1';'y.*1') τ’ 
torero 3 
2 
torero 3 
2 
torero "0 (2 1012 3) 
πο 1012 
torero 


. l+y.<0 


EXPLICIT PROGRAM (Recursive) 
a=. '$.s. 2-Ozy.' ; '1' 
be. 'y. * factorial y.-1' 
factorials. (a,<b) : '' 
factorial 5 

120 

d=,' (r,0) £0, r=. binomial y.-1' 
binomial=, (a,<d) : '" 
binomial 4 

14641 
f-.'r,*/ 2(.r-.fib y.-1' 
fibz. (a,«f) : '" 
fib 10 

1123581321 
4^: (i.11)-1 

$323 ΑΠΕ € 85 ΚΦ 

2-0-x.' ; 'l' 

tex. stolae yc 

(aie) 


34 55 89 


ooon 
oorr 


EXPLICIT PROGRAM 41 
(Iterative) 
am. rx. 1 [ $=. y. δ 1 
be. 'r=. r * 1+ P $." 
factorial=. (a:b) : '' 
factorial 5 


factorial"0 i. 6 


binomials 4 
14641 
fibs.(a;' 

fib 10 
112358 13 21 34 55 89 
tre. 1 p $x x. 8D 


rs.r,o4/ 2{.σ') : "' 


3 outof 5 
10 


EXPLICIT PROGRAM (Recursive) 
[ a=.3 3$'abcdefghi' 


«ορια; "Ο(Υ. } : 
e. 


τν 


EXPLICIT PROGRAMS DEFINED ADVERBS 42 
(Recursive) 15-.»: i.4 
1234 
scana. /\ 
+ scan b 
13610 


* scan b 
12624 


inve. *: 1 
^ inv b 

0 0.693147 1.09861 1.38629 
^. b 

0 0.693147 1.09861 1.38629 
3&* inv b 

0.333333 0.666667 1 1.33333 
slopa-.'[t-*-&(x.£.)]' : 1 


d=. 'r=.r, (n-.1&2),r' 0.1 ^ slope 1 23 
(e; : τ 2.85884 7.77114 21.1241 
h4 
^123 
IIIS κα... 2.71828 7.38906 20.0855 
1213121 19 6 ^ slope 1 2 3 
2.71828 7.38906 20.0855 
DEFINED CONJUNCTIONS DEFINED CONJUNCTIONS 
Jas. »:i.8 tacitmode. y.&|&(x.f.)' : 22 
12345678 ^ tacitmod 4 /-a 
modulos. 'y.&|8(x.f.)' :2 11111111 
8 + modulo 4 (7) 20000000 
3 31313131 
+ modulo 4 /~ a 60000000 
23012301 1111x11211 
30123012 20000000 
01230123 31313131 
12301230 00000000 
23012301 i 
30123012 
01230123 
12301230 
* modulo ἃ /~ a 
12301230 
20202020 
32103210 
00000000 
12301230 modulo 
20202020 A 
32103210 "ITERMIE 2 
00000000 πος 


FAMILIES OF FUNCTIONS 


x-.1234567 
=2 
1 4 9 16 25 36 49 
x^3 
1 8 27 64 125 216 343 
(A*x^2) + ( 3*x^3) 
1,8 4S 128 275 504 933 


23^-/x 
4 916 25 36 49 
8 27 64 125 216 343 


4 34 . *2 3 ^-/x 
1 8.45 128 275 504 833 


ere 


e=. 01234 


vandermonde=. e ^-/ x 
vandermonde 
111 1 1 1 1 
1 2 3 4 5 6 ? 
1.4 9 16 25 36 49 
1 827 64125 216 343 
1 16 81 256 625 1296 2401 


INVERSES AND DUALITY 
cFf=. -632 * (539)"0 
fFcm. 32548 (151 .) 
des. 40 -~ 20 * 1. 8 
dc 

-ᾱᾱ 20 0 20 40 60 80 100 


fFc dc 
.A0 4 32 68 104 140 176 212 


cFf fFc dc 
.40 20 0 20 40 60 80 100 
43123 
123 
log=.104^. 
invlog=.104^ 
log y=. 24 4 75 
1.38021 0.60206 1.87506 
+/ log y 
3.85733 
invlog +/ log y 
7200 
*/y 
7200 


FAMILIES OF FUNCTIONS 43 
om 42 321 
vandermonde 

11 1 1 1 1 1 

123 4 5 6 7 

1.4 9 16 25 36 49 

1 827 64 125 216 343 

1 16 81 256 625 1296 2401 
c t/ . * vandermonde 

6 28 118 348 814 1636 2958 

poly-.[*/ .*i:8(]^/ i.e (48D) 
e poly x 

6 28 118 348 814 1636 2958 


Stirling Numbers 
S1-. ^ 


1/-80i.$.^/^8i. 
:)&.>@(S1 ; %.@S1)5 


oooon 


INVERSES AND DUALITY 


m 234 [ ο-. 245 
invlog (log r) + (log s) 
4 12 20 
r*s 
4 12 20 
^ q^ 
4 12 20 


ro *&.^. 5 
4 12 20 


E) d^.) 


r *&.$ 8 
1 1.71429 2.22222 
& (tr) + (35) 
1 1.71429 2.22222 


TR. /o x 
0.923077 

AA 
0.923077 


INVERSES AND DUALITY 
f=. +43 


"x 
6 24 120 720 
gif x 
3 21 117 717 
TEE) 
3 21 117 717 
1&. (+63) x 
3 21 117 717 
te. (112) x 
0.5 1 12 360 
PERMUTATIONS 
a=. 'ABCDEF' 
pe. 235140 
pla 


pce a 
165. C. p 


31|4[5 o αἱ 


ας. a 


OA. 012 


1A. 012 
021 
j=.i.5 
(j A. i. 3); (j A. 'abe') 


UTILITIES 44 
names=. 41:1 
save-. 2!:2 
copy=. 2!:4 


names 2 List of pronouns 


names 3 List of proverbs 
save «'abc' Save named objecis 
erase=. 4!:55 in file abc 
off=. 0 5 
erase names 2 Erase pronouns 
off '' End session 
Control D End session 
51:2 «'abc' Representation of 


verb abc (in Display form ) 
51:4 «'abc' Trec form 
Verbs for bordering verb tables: 
over-.((.;).)8":0, 
byz.' '&;8,.8[,.] 
CUT 
]rt=.1}.t=.'/Onward/he said’ 
Onward/he said/ 
< ;. 1 text=, t 


/Onward|/he said 


€ ;.1 text 


Onwardjhe said 


$5.1 text 


«7.2 rt 


[onward he said 


i. 45 

o123 4 

5 6 7 ec. 

1g-.010 14.1i. 45 
5 6 7 8 9|15 16 17 1 
10 11 12 13 14 eic. 
liq 


15 16 17 18 19 


21 


EXERCISES 


Enter the following sentences on the computer, observe the 
results, give suitable names to any new primitives (such as * 
and +. and *.), and comment on their behaviour. 

a-.0123 

b=.3 210 

atb 

a*b 

a-b 

atb 

a^b 

a^.b 

a<b 

a>b 

{a<b) + (a>b) 

(a<b) +. (a>b) 


Compare your comments with the following: 


2.2 


a) Negative 3 is denoted by 3. The underbar _ is part of the 
representation of a negative number in the same sense that the 
decimal point is part of the representation of one-half when 
written in the form 0.5, and the negative sign _ must not be 
confused with the symbol used to denote subtraction (i.e., -). 


b) Division (%) by zero yields infinity, denoted by the 
underbar alone. 


ϱ) Log of 2 to the base 1 is infinite, and log of 0 to the base 3 
is negative infinity (_). 


d) Since the relation 5«7 is true, and the result of 5«7 is 1, it 
may be said that true and false are represented by the ordinary 
integers 1 and 0. George Boole used this same convention, 
together with the symbol + to represent the boolean function 
or. We use the distinct representation +. to avoid conflict with 
the analogous (but different) addition (denoted by 4). 


Following the example Min=. <. , invent, assign, and use 
names for each of the primitives encountered thus far. 


3.4 Enter the following sentences (and perhaps related sentences 
using different arguments), observe the results, and state what 
the two cases (monadic and dyadic) of each function do: 

a2. 314159 
b=. 'Canada' 


* 
[] 
oo 


101384 
1 13 #b 


an''t' 


aareowre~ SRR 


c/:c 
3.2 Make a summary table of the functions used thus far. Then 
compare it with the following table (in which a slash separates 
the monadic case from the dyadic, as in negation / addition: 


——————- 


+  'Add *Or 
~  Negate * Subtract 
* "Times * And 


% Reciprocal * Divide 
^  Exponential: Power * Log 


< ‘Less Than * Lesser Of 
>  'Greater Than * Greater Of 
= ‘Equals Is (Copula) 


a Integers * Index Of 

$ Shape: Reshape 
$ Grade * Sort 
# Number of items * Replicate 
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3.3 Try to fill some of the gaps in the table of Exercise 3.2 by 
experimenting on the computer with appropriate expressions. 
For example, enter ^. 10 and^. 2.71828 to determine the 
missing (monadic) case of ^. and enter +: 4 and %: -4 and 
+%: -4 to determine the case of $ followed by a colon. 
However, do not waste time on matters (such as, perhaps, 
complex numbers or the boxed results produced by the monad 
«) that are still beyond your grasp; it may be better to return to 
them after working through later lessons. Note that the effects 
of certain functions become evident only when applied to 
arguments other than integers. For example, try «.1 2 3 4 
and «.3.4 5.2 3.6 to determine the effect of the monad <. . 


3.4 Ifb=.3.4 5.2 3,6 , then <.b yields the argument b rounded 
down to the nearest integer. Write and test a sentence that 
rounds the argument b to the nearest integer 


ANSWER: <. (b*0.5) Or <.b+0.5 OF «.b41r2 


3.5 Enter2 4 3 $ i. 510 see an example of a rank 3 array or 
report (for two years of four quarters of three months each). 


3.6 Enter ?9 repeatedly and state what the function ? does. Then 
enter t=. 33 5 $ 9 to make a table for use in further 
experiments. 

ANSWER: ? is a (pseudo-) random number generator; 
?n produces an element from the population i.n 


4.1 Enterd-. 1.5 and the sentences st=. d-/d and pt=. d^/d 
to produce function tables for subtraction and power. 

4.2 Make tables for further functions from previous lessons, 
including the relations < and = and > and the lesser-of and 
greater-of. 

4.3 Apply the verbs |. and |: to various tables, and try to state 
what they do. 

4.4 The transpose function | : changes the subtraction table, but 
appears to have no effect on the multiplication table. State the 
property of those functions whose tables remain unchanged 
when transposed. 

answer: They are commutative 
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4.5 Enterd by d over d!/d and state the definition of the dyad 
Εν 


ANSWER: ! is the binomial coefficient or outof function: 315 
is the number of ways that three things can be chosen from five. 


5.1 In math, the expression 3x444x345x2 is called a polynomial. 
Enter: 
x=. 2 
(3*x^4) + (A*x^3) + (5*x^2) 
to evaluate the polynomial for the case where x is 2. 

5.2 Note that the hierarchy among functions used in math is such 
that no parentheses are necessary in writing a polynomial. 
Write an equivalent sentence using no parentheses. 

ANSWER: +/3 4 5 * x ^ 4 3 2 Or (first assigning names to 
the coefficients 3 4 5 and the exponents 4 3 2), as +/c*x*e 


6.1 Enter 543 and similar expressions to determine the definition 
of the dyad & and then state the meaning of the following 
sentence: 

G #>./) b=. 27182 
ANSWER: #b repetitions of the maximum over b 
6.2 Cover the comments on the right, write your own 


interpretation of each sentence, and then compare your 
statements with those on the right: 


(+/ % #) b Mean of b 
Gd +/ % #) 5 (n=. 49) repetitions of mean 
+/ (#44 /%#) b Sum of n means 


(+/b) =+/ (##+/3#) Ὁ Tautology 


(*/b)= */ (###%:*/) b The product over b is the product 
over n repetitions of the geometric 
mean of b. 


7.1 Enterat=. i. +/ i. and use expressions such as AT 5 to 
determine the behaviour of the program AT. 


7.2 Define and use similar function tables for other dyadic 
functions. 
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73 


74 


7.5 


7.6 


73 


8.1 


8.2 


83 


Define the programs: 
tab-. +/ 
ft=. i. tab i. 
testl=. ft = AT 
Then apply test1 to various integer arguments to test the 
proposition that £t is equivalent to AT of Exercise 7.1, and 
enter ft and AT alone to display their definitions. 
Define the program aft=. ft f. andusetest2-. aft = 
£t to test their equivalence. Then display their definitions and 
state the effect of the adverb £. . 
answer: The adverb £. fixes the verb to which it applies, 
replacing each name used by its definition. 
Redefine tab of Exercise 7.3 by entering tab=. */ and 
observe the effects on the function £t and its fixed alternative 
aft. 
Define mean=. +/ % # and state its behaviour when applied 
toa table, as in mean t=. (i. !/ i.) 5. 
answer: The result is the average over the 
rows of a table argument. 
Write an expression for the mean over the columns of t. 
ANSWER: mean |: t 


The verb & is used dyadically in the definition of the program 

IN29. Enter expressions such as (j=. 3 0 4 0 1) # i.5to 

determine the behaviour of 8, and state the result of 838i . 5. 
ANSWER: t/j 

Cover the answers on the right and apply the following 

programs to lists to determine (and state in English) the 


purpose of each: 
testl-. »510 *. «&100  Testifin 10 to 100 
int-. ] = <. Test if integer 


test2-. int *. testl Test if integer and in 10 to 100 
test3-. int +. testl Test if integer or in 10 to 100 
sel-. test2 & ] Select integers in 10 to 100 


Cover the program definitions on the left of the preceding 
exercise, and make new programs for the effects stated on the 
right. 
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8.4 Review the use of the fix adverb in Exercises 7.4-5, and 
experiment with its use on the programs of Exercise 8.2. 


9.1 Cover the comments on the right, and state the effects of the 
programs. Then cover the programs and rewrite them from the 


English statements: 

me=. (+/%#)@{: Mean over columns of table 
f=. +/@*: Sum of squares of list 

g=. %:@f Geometric length of list 
n-.(&' *'@(</) Map of comparison (dyad) 
k=, i. h i. Map (monad) 

map-. (&'t-* 949) ‘7-character map 


MAP-. map8(6&«.)8«. Extended domain of map 
add-. MAP@ (i.+/i.) Addition table map 


10.1 Experiment with a revised version of the program map of 
Exercise 9.1, using the remainder or residue dyad (1) instead 
of the minimum («.), as in M=. map@ (6&1) @<. and compare 
its results with those of ΜΑΡ. 

10.2 Experiment with the programs sin and sind defined in this 
lesson. 

10.3 Write programs using various new primitives found in the 
vocabulary of Appendix E. 

10.4 Update the table of notation prepared in Exercise 3.2. 


11.1 Enter and experiment with the programs defined in this 
lesson. 


12.1 The square function κ: is the inverse of the square root 
function $: and $:^:, 1 is therefore equivalent to *: . Try to 
find other inverse pairs among the primitive functions in the 
summary table of the dictionary. 


13.1 These exercises are grouped by topic and organized like the 
lesson, with programs that are first to be read and then to be 
rewritten. However, a reader already familiar with a given 
topic might begin by writing. 
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A. Properties of numbers 


pn=. >:@i. Positive numbers (e.g. pn 9) 
πες. pn |/ pn Remainder table 

dt=. Os=@rt Divisibility table 

nd-. +/@dt Number of divisors 

prt-. 26=@nd Prime test 

prsel=. prt # pn Prime select 

N=. >:@pn Numbers greater than 1 

rtt=. ,@(N */ N) Ravelled times table 

aprt=. -.8(N e. rtt) Alternate test and selection (primes 


do not occur in the * table for N) 
apsel-. aprt # N 
B. Coordinate Geometry 


Do experiments on the vector (or point) p=. 3 4andthe triangle 
represented by the tabletri=. 3 2$346 572 


Ls. $:0(0/)8*: Length of vector 

LR-.L"l Length of rows in table (See rank in 
the dictionary or in Lesson 

2D 

disp=. ] - 16]. Displacement between rows ina 

table 

LS=, LRédisp Lengths of sides of figure 

spe. -:@(+/)@LS Semiperimeter (try sp tri) 

H=. %:@(*/)@(sp,sp-LS)  Heron's formula for triangle 

area 

det=. -/ . 3 Determinant (See dictionary) 


SA-. det@(, .£0.5) Signed area; positive if vertices are 
in counterclockwise order when 
plotted 

sa-.det8(], .%@!8<:@#) General signed volume; try 

it on the tetrahedron 
tet=. 74 359 as well as on 
the triangle tri 
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14.1 Using the programs defined in Lesson 13, experiment with 
the following expressions: 
5.2 ": d-. $: i.12 
5:2 ":,.d 
fc-. 5.2&":8,. 
fcd 
20 (fc@h3 ,. h5) d 
20 (fc8h3 ,. '|'&,.8h5) d 
plot-. fc6h3,.'|'&,.6h5 
20 plot d 


15.1 Define programs analogous to sum=.+/\ for progressive 
products, progressive maxima, and progressive minima. 


15.2 Treat the following programs and comments like those of 
Lesson 13, that is, as exercises in reading and writing. 
Experiment with expressions such asc pol xandc pp d 
and (c pp d) pol x with cz. 1 3 3 landd=. 1 2 1and 
x=.i. 5. See the dictionary or Lesson 21 for the use of rank 
(7): 
pole. +/@({*]*i.@#@[)"1 0 Polynomial 


pp-. +//.8(*/) Polynomial product 
ppll=. 1 l&pp Polynomial product by 1 1 
ppll d 

ppl1*:5 (1) 

ps=. +/@,: Polynomial sum 


16.1 Experiment with, and explain the behaviour of, the adverbs 
pow=. ^& and log=. &^. 


16.2 State the significance of the following expressions, and test 
your conclusions by entering them: 


+/~ i=. i. 6 Addition table 

ft=. /~ Function table adverb 
+ fti Addition table 

! fea Binomial coefficients 
inv-. ^: 1 Inverse adverb 
sub3-. 3&* inv Subtract-three function 
sub3 i 
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r.i 


18.1 
19.1 


Choose sentences such as pp=. +//.@(*/) from earlier 
exercises, enclose them in quotes, and observe the effects of 
word-formation (; :) upon them. 


Experiment with the use of locatives. 


Comment on the results of the following experiments: 
roots=. '3%:y.' : 'π.8:γ.' 
ROOTS=. 348: : %: 
fib-. '' : (rs. y.';'$.2. x.#2';'r=. r,t/ 2(.r') 
6 fib 01 

ANSWER: roots and fib are from Lesson 19; Roots 
shows the use of the conjunction : with verb arguments to 


specify the monadic and dyadic parts of the resulting function. 


19.2 


19.3 


19.4 


Define the following adverbs, and experiment with them in 
expressions such as ! h bz. i.7 


hz. '-:@(z.£.)' : 1 
de. '£:G(x.£.)' : 1 
dhz. '+:@(x.£.)@-:' : 1 

Using the program pol from Exercise 15.2, perform the 
following experiments and comment on their results: 

g=. 117 5 3 2 & pol 

e=. 1105 0 2 & pol 

o=. 07030 & pol 

{g =e + o) b=. 3.6 

(e = e@-) b 

(o = -θοβ-) b 

answer: The function g is the sum of the functions e and ο. 
Moreover, e is an even function (whose graph is reflected 


in the vertical axis), and o is an odd function (reflected 
in the origin). 


Enter the following explicit definition of the adverb even and 
perform the suggested experiments with it, using the functions 
defined in the preceding exercise: 


even=. '-:8(x.f. + x.f.8-)' : 1 
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19.5 


19.6 


20.1 


20.2 


20.3 


20.4 


ge=. g even 
(e = ge) b 
(e = e even) Ὁ 


Define an adverb odd and use it in the following experiments: 
expz. ^ 

sinhz. 5&o. 

cosh=. 660. 

(sinh = exp odd) b 

(sinh =. exp .: -) b The primitive odd adverb .: - 


{cosh = exp even) b 

(exp = exp even + exp odd) b 

These experiments involve complex numbers, and should 
perhaps be ignored by anyone unfamiliar with them: 
sin-. 16ο. 

cos-. 260. 

(cos = ^8j. even) b 

(j.@sin = ^85. odd) b 


Use the display of the tacit definition of MEAN in Lesson 20 to 
enter a tacit definition of an equivalent function called M. 
ANSWER: Mc. 4/8] $ 48] 


Simplify the definition ofm of the preceding exercise to 
produce an equivalent tacit definition called m. 
ANSWER: m=. +/ ἃ # 


Use the display of the tacit definition of the conjunction u in 
Lesson 20 as a guide in entering the tacit definition of an 
equivalent conjunction to be called u, and compare it with the 
simplified form used in defining UNDER in Lesson 20. 


ANSWER: Us... ((1.£.) (^: 1)) 8((0.£.)8(1.£.)) 


Enter the definition of the adverb n of Exercise 19.2 in two 
steps as follows: 


sz. '-:8(xr.f.)' 
h=. $ : 1 
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Then enter he=. s : 22 to obtain the tacit definition of a 
related conjunction, and confirm that ! he ] a=. i.6is 
equivalent to ! h a. Then define the corresponding adverb 
H-. hc ] and use it in the expression ! Ἡ a and, finally, 
display all the entities defined. 


21.1 Observe the results of the following uses of the monads 
produced by the rank conjunction, and comment on them: 


a=. i. 345 
<"0 
<1 
<"2 
<"3 
<a 
<"la 

<"2a 

mean=. +/ 5 d 


mean a 


9» » Dw 


mean"1 a 
mean"2 a 
ANSWER: <"k applies < to each cell of rank x, with <” (#$a) a 
being equivalent to «a. Moreover, a negative value of k 
specifies a complementary rank that is effectively |x less 
than the rank of the argument a. 

21.2 Use the results of the following experiments to state the 
relation between the conjunctions @ (Atop) and e: (At), and 
compare your conclusions with the dictionary definition: 
(g=. «"2) a=. i. 3 4 5 
I. @: ga 
l. @ ga 
l: €: (<"1) a 
I: @ («"1) a 

answer: The rank of the function |. 8: gis itself infinite 
and |. therefore applies to the entire list result of g a, 
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21.3 


22.1 


23.1 


24.1 


242 


25.1 


26.1 


consequently reversing it. On the other hand, the function 
£ e ginherits the rank of g, and |. therefore applies 
individually to the atoms produced by g, producing no effect. 
Use the results of the following experiments to comment on 
the use of the rank conjunction in dyads: 
bz. 'ABC' 
c=. 3 5 $ 'abcdefghijklmno' 
c 
b,c 
b,"01c 
b,"l1c 
b,"le 


Define a function £ such that (x=. ὁ) £ c=. 1 3 3 1 yields 
the result used as the argument to ^ */ in Horner’s method in 
Lesson 22. 

ANSWER: f=. }.@,@,. 


Use the following as exercises in reading and writing: 

f2.1: (4//.8(,:-)8($:0«:))8.* Binomial coefficients 
«θΕ"0 i.6 Boxed binomials 
g-.1: ((,*/8( 261.))8$:8«:)8.* Fibonacci sequence 


Use the function BR of Lesson 24 to find the roots of various 
functions, such as f=. 68-6! 

Experiment with the function fn=. Ε/Α (which produces the 
figurate numbers when applied repeatedly to i.n), and 
explain the behaviour of the function £n^: (?8 (35 [) ) 


Use the display of s : 12 in Lesson 25 as a guide in defining 
an equivalent conjunction C, and compare the resulting 
definition with the simpler definition used for cj in Lesson 
25. 


Use the following as exercises in reading and writing (try the 
programs on a=. 'abcdef' andb-.i. 6andc=. i. 6 6): 
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26.2 


263 


27.1 


28.1 


f=. 14A. Interchange last two items 


g=. 364. Rotate last three items 
h=. 54A. Reverse last three items 
i=. «:8!8[ A. J k i areverses last k items. 


Experiment with the following expressions and others like 
them to determine the rules for using "abbreviated" arguments 
to C. and compare your conclusions with the dictionary 
definitions: 

21 4C. b=.i.6 

(«21 4) C. b 

(3 1/5 0) C. b 

Make a program ac that produces a table of the cycle 
representations of all permutations of the order of its 
argument, as in ac 3. 


ANSWER: ac=. C,@(i.@! A. i.) 


For each of the following functions, determine the matrix m 
suchthatM (mp=. +/ . *) Nis equivalent to the result of 
the function applied to the matrix Ν, and test it for the case 
N=. i. 6 6: 

l. 

+: 

(4&*-2&*8|.) 

26A. 


Use the following as exercises in reading and writing. Try 
using arguments such as a=. 2 3 5 7andb-. 1 2 3 4 and 
c=. <@i."0 i. 3 4: 


f=, *&.^. Multiplication by addition of natural 
logs 

g=. τς. (108*.) Multiplication using base-10 logs 
hz. *&.^ Addition from multiplication 

i=. |.6.» Reverse each box 
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29.1 


30.1 


30.2 


30.3 


30.4 


30.5 


30.6 


j=. +/4.> Sum each box 
k=. +/&> Sum each box and leave open 


Predict and test the results of the following expressions: 
LI AN 

ΤΩΝ 

> fr 

>./044 $0 

+/ .*/04450 

*&.^./ 


Experiment with the verbs of Lesson 30, and consult their 
definitions in the dictionary. 


Experiment with the dyad (8; and give the term used to 
describe it in mathematics. 
ANSWER: Cartesian product 

Test the assertion that the monads &: and ($:8-. +/ . * =) 
are equivalent, and state the utility of the latter when applied to 
alist such as1 4 1 4 2 that has repeated elements. 
answer: The function 3: (which could be a function costly 

to execute) is applied only to the distinct elements of 

the argument (as selected by the nub function ~.) 

Experiment with the adverbs and conjunctions given in 
Lesson 30, and consult their dictionary definitions. 
Comment on the following experiments before reading the 
comments on the right: 
a=. 2 3 5 [ b=. 124 


a (f=. *:@+) b Square of sum 

a (g=. +6*: + +:@*) b Sum of squares plus double 
product 

a (f-g) b Expression of the identity of the functions 

a (£-:9) b £ and g ina tautology (whose result is 


tautz. f-:g always true; that is, 1). 
A phrase such as f- :g may be a tautology for the dyadic case 


only, for the monadic case only, or for both. Use the following 
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tle. >: -: >+. = 

t2-. <. -: -85.&- 

t3-. €. -: 2.8.- 
πια 
155. *:8»: -: δ.61 2 170 
t6-. *63@>:-:#.61 3 3 170 
bc-. 4.82: ! ] 
t7z.(»:8]1^[) -: (1f. bee [) "0 
s=. 1&o. [. c=. 2&o. 

t8-. s@+ -: 

t9-. s8- -: 

det-. -/ . * 


perm. +/ . * 


sct=. 1 260."08(,"0) 
t10-. s@- -: det@sct 
tll=. s@+ -: permésct 
Sz. 5&o. [. C=. 6&0. 
SCT-. 5 660."0@(,"0) 
tl2=. SQ* -: permüSCT 
SINH=. ^.: - 
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tautologies as reading and writing exercises, including statements of 
applicability (Dyad only, etc.): 


(Dyad only) The primitive 
>: is identical to greater 
than or equal 

(Both) Lesser-of is neg on 
greater-of on neg; Floor is 
neg on ceiling on neg 
Same as t2 but uses under 
(Monad) Square of a+1 is 
square of a plus twice a plus 
1 

Same as t4 using polynom 
Like t5 for cube 

Binomial coefficients 

Like t6 with k&t7 for kth 
power 

Sine and Cosine 


(se[ * c81)*(c8[ * s8]) (Dyad) Addition 
(58[ * «β])-(σβ[ * s8]) and Subtraction 


formulas for sine 
Determinant 
Permanent 
Sine and cosine tables 


Same as t9 but using the 
determinant of the sin and 
cos table 


Like t8 using the permanent 


Hyperbolic sine and cosine 
Sinh and Cosh table 
Addition theorem for sinh 
Odd part of exponential 
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39.7 


COSHz. ^ .. - 
6135. SINH -: 5 
exp 

t14=. COSH -: 6&0. 
sinez. “ᾱ.3. .: - 
ti5-. sine -: 8 


Even part of exponential 
(Monad) Sinh is odd part of 


Cosh is the even part of exp 


Sine is the odd part of exp 
under multiplication by 031 


Comment on the following expressions before reading the 


comments on the right: 
g=. 422. 


21012 
. *.6(08<) 


theorem=. f <: g 


5 theorem 2 1012 
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Test if sum exceeds 
maximum 

True for positive arguments 
but not true in general 

Test if both arguments 
exceed 0 

The truth value of the result 
of £ does not exceed that of 
g. This may also be stated 
as “If £ (is true) then g 

(is true)” or as “£ implies g” 


Exercises 


DICTIONARY of J 


J is a dialect of APL, a formal imperative language. Because it is 
imperative, a sentence in J may also be called an instruction , and 
may be executed to produce a result. Because it is formal and un- 
ambiguous it can be executed mechanically by a computer, and is 
therefore called a programming language. Because it shares the 
analytic properties of mathematical notation, it is also called an 
analytic language. 

APL originated in an attempt to provide consistent notation for the 
teaching and analysis of topics related to the application of com- 
puters, and developed through its use in a variety of topics, and 
through its implementation in computer systems. Discussions of its 
design and evolution may be found in References [7-9]. 

A dictionary should not be read as an introduction to a language, 
but should rather be consulted in conjunction with other material 
such as the introduction in this text, and References [1- 6]. On the 
other hand, a dictionary should be used not only to find the mean- 
ings of individual words, but should also be studied to gain an 
overall view of the language. 


I: ALPHABET and WORDS 


The alphabet is standard ASCII, comprising digits, letters (of the 
English alphabet), the underline (used in names and numbers), the 
(single) quote, and others (which include the space) to be referred 
to as graphics. Alternative spellings for the national use characters 
(which differ from country to country) appear in Appendix A. 
Numbers are denoted by digits, the underline (for negative signs 
and for infinity and minus infinity — when used alone or in pairs), 
the period (used for decimal points and necessarily preceded by 
one or more digits), the letter e (as in 2.493 to signify 2400 in ex- 
ponential form), and the letter ἡ to separate the real and imaginary 
parts of a complex number, as in 364} 0.56. Also see Appendix B. 
A numeric list or vector is denoted by a list of numbers separated 
by spaces. A list of ASCII characters is denoted by the list en- 
closed in quotes, a pair of adjacent quotes signifying the quote it- 
self: 'can' 'c* is the five-character abbreviation of the six-charac- 
ter word ‘cannot’. 


Names (used for pronouns and other surrogates, and assigned ref- 
erents by the copula, as in prices-. 4.5 12) begin with a letter 
and may continue with letters, underlines, and digits. A name that 
includes an underline is a locative , as discussed in Appendix C. A 
name with an appended colon is a given name; it can be assigned 
once only, unless erased for re-use. 

A primitive may be (denoted by) any single graphic (such as + for 
plus) or by any such graphic modified by a following inflection (a 
period or colon), as in +. and +: for or and nor. A primitive may 
also be an inflected name, as in e. and o. for membership and pi 
times. Finally, any inflected primitive may be further inflected. 
Appendix E shows the entire spelling scheme, and page footers 
show the ordering used. Word formation (; : ) may be applied to lit- 
eral lists to explore the rhematic rules. 


II. GRAMMAR 


The following sentences illustrate the six parts of speech: 
fahrenheit-. 50 
(fahrenheit-32)*5$9 
10 
price. 3142 
orders=. 2021 
orders * prices 


6082 PARTS of SPEECH 
+/orders*prices 

16 50 fahrenheit Nouns/Pronouns 
#/\1 2345 +- * % bump  Verbs/Proverbs 

1361015 IN Adverbs 
bump-. 4&1 & Conjunction 
bump prices C) Punctuation 

4253 = Copula 


Verbs act upon nouns to produce noun results; the nouns to which 
a particular verb applies are called its arguments. A verb may have 
two distinct (but usually related) meanings according to whether it 
is applied to one argument (to its right), or to two arguments (left 
and right). For example, 285 yields 0.4, and 85 yields 0.2. 

An adverb acts on a single noun or verb to its left. For example, +/ 
is a derived verb (which might be called plus over) that sums an ar- 
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gument list to which it is applied, and */ yields the product of a 
list. A conjunction applies to two arguments, either nouns or verbs. 
Punctuation is provided by parentheses that specify the sequence 
of execution as in elementary algebra. 

The word =. behaves like the copulas “is” and “are” and is read as 
such, as in "area is 3 times 4" for area=. 3*4. The name area 
thus assigned is a pronoun and, as in English, it plays the role of a 
noun, Similar remarks apply to names assigned to verbs, adverbs, 
and conjunctions. Entry of a name alone displays its value. 


A. NOUNS 
Nouns are classified in three independent ways: numeric or literal; 
open or boxed; arrays of various ranks. In particular, arrays of 
ranks 0, 1, and 2 are called atom, list, and table, or, in mathemat- 
ics, scalar, vector, and matrix. Numbers and literals are represent- 
ed as stated in Part I. 
Arrays. A single entity such as 2.3 or 2.335 or 'A' or ᾿4' is 
called an atom. The verb denoted by comma chains its arguments 
to form a list whose shape (given by the verb δ) is equal to the 
number of atoms combined. For example: 

date=. 1,7,7,6 


$ date 
4 

word-. 's','a','w" 

|. word |. date 
was 6771 


The verb |. used above is called reverse. The phrase s$b produces 
an array of shape s from the list 5. For example: 


(3,4) $ date,1,8,6,7,1,9,1,7 


6 
1 
able=. 2 3$ word, 'bat' 
table table 
23 saw 
bat 
The number of atoms in the shape of a noun is called its rank . 
Each position of the shape is called an axis of the array, and axes 
are referred to by indices 0, 1, 2, etc. 
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For example, axis 0 of table has length 2 and axis 1 has length 3. 
The last k axes of an array b determine rank-k cells or k-cells of b. 
For example, if s=. 2 3 4and 
bz.s$'abcdefghijklmnopgrstuvwr' 
b 
abcd 
efgh 
ijkl 


mnop 

qrst 

uvwx 

then the list abea is a 1-cell of b, and the letters are each O-cells. 
The rest of the shape vector is called the frame of » relative to the 
cells of rank k. Thus, if $c is 2 3 4 5, then c has the frame 2 3 
relative to cells of rank 2, the frame 2 3 4 5 relative to 0-cells 
(atoms), and an empty frame relative to 4-cells. 


A cell of rank one less than the rank of b is called an item of b; an 
atom has one item, itself. For example, the verb from (denoted by 
{) selects items from its right argument, as in: 


14: 1(b 0(0(b 
abcd mnop abcd 
efgh grst 
ijkl uvwx . 

2 1{0{b 1(2(0(b 0(3 
ijkl j 3 
efgh 


Moreover, the verb grade (denoted by /:) provides indices to ( 
that bring items to “lexical” order. Thus: 


g=./:n=.4 3$314 279 32 0 


n g gin 
314 1032 279 
279 314 
320 314 
314 320 


Negative numbers, as in _2-cell and _1-cell (an item), are also 
used to refer to cells whose frames are of the length indicated by 
the magnitude of the number. For example, the list abcd may be 
referred to either as a _2-cell or as a 1-cell of b. 
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Open and Boxed. The nouns discussed thus far are called open, 
to distinguish them from boxed nouns produced by the verb box 
denoted by «. The result of box is an atom, and boxed nouns are 
displayed in boxes. Box allows one to treat any array (such as the 
list of letters that represent a word) as a single entity, or atom. 
Thus: 

words-. («'I'), (<'was'), (<"it') 

letters=. 'I was it' 


$words $1etters 
3 8 
|. words |. letters 
ti saw I 
it|was|I 


2 3$words, |.words 


I |was|it 


it |was|I 


B. VERBS 


Monads and Dyads. Most verbs have two definitions, one for the 
monadic case (one argument), and one for the dyadic case. 

The dyadic definition applies if the verb is preceded by a suit- 
able left argument, that is, any noun that is not itself an argument 
of a conjunction; otherwise the monadic definition applies. The 
monadic case of a verb is also called a monad, and we speak of the 
monad 5 used in the phrase $4, and of the dyad 5 used in 3%4. 


Ranks of Verbs. The notion of verb rank is closely related to that 
of noun rank: a verb of rank k applies to each of the k-cells of its 
argument. For example (using the array b from Section A): 


b 
r 
abcdefghijklmnopqrstuvwx 

2b 15 
abcdefghijkl abcdefghijkl 
mnopqrstuvwx mnopqrstuvwx 


Since the verb ravel (denoted by ,) applies to its entire argument, 
its rank is said to be unbounded. The rank conjunction " used in 
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the phrase , "2 produces a related verb of rank 2 that ravels each of 
the 2-cells of b to produce a result of shape 2 by 12. 

The shape of a result is the frame (relative to the cells to which the 
verb applies) catenated with the shape produced by applying the 
verb to the individual cells. Commonly these individual shapes 
agree, but if not, they are first brought to a common rank by adding 
leading unit axes to any of lower rank, and are then brought to a 
common shape by padding with an appropriate fill element: space 
for a character array, 0 for a numeric array, and a boxed empty list 
for a boxed array. For example if s=. 2 3 4: 


i."0 s >'I'; 'was'; 'here' 
0100 I 
0120 was 
0123 here 


The dyadic case of a verb has two ranks, governing the left and 
right arguments. For example: 


p=. ‘abe! 
qz. 3 5$'wake read lamp ' 
p,"01q 

awake 

bread 

clamp 


Finally, each verb has three intrinsic ranks: monadic, left, and 
right. The definition of any verb need specify only its behaviour on 
cells of the intrinsic ranks, and the extension to arguments of high- 
er rank occurs systematically. The ranks of a verb merely place 
upper limits on the ranks of the cells to which it applies, and its do- 
main may include arguments of lower rank. Thus, matrix inverse 
(%.) has monadic rank 2, but treats degenerate cases of vector and 
scalar arguments as 1-column matrices. 


Agreement. In the phrase p v q, the arguments of v must agree 
in the sense that their frames (relative to the ranks of v) must either 
match, or one must be a prefix of the other, as in p, "0 1 q above, 
and in the following examples: 


PR" lig 3.4541. 34 (1.3 4)*3 4 5 
abcwake 03 6 9 ϱ 3 6 9 
abcread 16 20 24 28 16 20 24 28 
abclamp 40 45 50 55 40 45 50 55 
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C. ADVERBS & CONJUNCTIONS 

Unlike verbs, adverbs and conjunctions have fixed valence: an ad- 
verb is monadic (applying to a single argument to its eft), and a 
conjunction is dyadic. 

A conjunction applies to noun or verb arguments, and may pro- 
duce as many as four distinct classes of results. 

For example, usv produces the composition of the verbs u and v; 
and ^&2 produces the square by combining the power function 
with the right argument 2; and 24^ produces the function 2-to-the- 
power. The conjunction & may therefore be referred to by different 
names for the different cases, or it may be referred to by the single 
term and (or with), which roughly covers all cases. 


D. COMPARATIVES 

The comparison x-y is treated like the everyday use of equality 
(that is, with a reasonable relative tolerance), yielding 1 if the dif- 
ference x-y falls relatively close to zero. Tolerant comparison also 
applies to other relations and to floor and ceiling («. and ».); a 
precise definition is given in Part III under equal (=). An arbitrary 
tolerance t can be specified by using the fit conjunction (!.), as in 
x z!.t y. 


E. PARSING & EXECUTION 
A sentence is evaluated by executing its phrases in a sequence de- 
termined by the parsing rules of the language. For example, in the 
sentence 10%3+2, the phrase 342 is evaluated first to obtain a result 
that is then used to divide 10. In summary: 
1. Execution proceeds from right to left, except that when a 
right parenthesis is encountered, the segment enclosed by it and 
its matching left parenthesis is executed, and its result replaces 
the entire segment and its enclosing parentheses. 
2. Adverbs and conjunctions are executed before verbs; the 
phrase ,"2-a is equivalent to (,"2)-a, not to ,"(2-a) 
Moreover, the left argument of an adverb or conjunction is the 
entire verb phrase that precedes it. Thus, in the phrase 
*/ . */b, the rightmost adverb / applies to the verb derived 
from the phrase +/ . *,notto the verb *. 
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3. A verb is applied dyadically if possible; that is, if preceded 
by a noun that is not itself the right argument of a conjunction. 
4. Certain trains form verbs, adverbs, and conjunctions, as de- 
scribed in Section F. 
5. To ensure that these summary parsing rules agree with the 
precise parsing rules prescribed below, it may be necessary to 
parenthesize any adverbial or conjunctival phrase that produces 
anything other than a noun or verb. 
One important consequence of these rules is that in an unparenthe- 
sized expression the right argument of any verb is the result of the 
entire phrase to the right of it. The sentence 3*p$q^|r-5 can there- 
fore be read from left to right: the overall result is 3 times the re- 
sult of the remaining phrase, which is the quotient of p and the 
part following the 5, and so on. 
Parsing proceeds by moving successive elements (or their values 
in the case of pronouns and other names) from the tail end of à 
queue (initially the original sentence prefixed by a left marker $) to 
the front of a stack, and eventually executing some eligible portion 
of the stack and replacing it by the result of the execution. 
For example, if a=. 1 2 3, then b=.+/2*a would be parsed and 
executed as follows: 
/2*a 
/2* 
12 4 
/ 23 


++ beet 


ANN ONAN BAND 
s σσσσ vovo 
L 
~ 
N 
* 
NNNE HHH 
o BNS NN 
oou WWW 


$ 12 
The foregoing illustrates two major points: 1) Execution of the 
phrase 2*1 2 3 is deferred until the next element (the /) is trans- 
ferred; had it been a conjunction, the 2 would have been its argu- 
ment, and the monad * would have applied to 1 2 3; and 2) 
Whereas the value of the name a is moved to the stack, the name b 
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(because it precedes a copula) moves unchanged, and the pronoun 
b is assigned the value 12. 

The executions in the stack are confined to the first four elements 
only, and eligibility for execution is determined only by the class 
of each element (noun, verb, etc.), as prescribed in the following 
table: 


s-( ν n ? Monad LEGEND 
$=(avn v M n Monad a Adverb 
s=(avn n v n Dyad c Conjunction 
s=(avn ny a ? Adverb n Noun 
s=(avn ny c ny Conj p Pronoun (name) 
$-(avn v v v Forkv v Verb 

s-( v v ? Hookv s Lmark 

5Ξί ac ac ac — Forke =Is 

s-( ac ac ? Hookc (Lparen 

s-( ς ην 3 Bond ) Rparen 

s=( ny € ? Bond ? Any 

np = cavn 7 Is 

( can ) T Punct 

? ? ? ? Get Next 


The classes of the first four elements of the stack are compared 
with the first four columns of the parse table, and the first row that 
agrees in all four columns is selected. The bold elements in the row 
are then subjected to the action prescribed in column 5, and are re- 
placed by its result. 


F. TRAINS 


An isolated sequence (such as (+ */)) which the foregoing pars- 
ing rules do not resolve to a single part of speech is called a train, 
and may be further resolved as described below. 

Meanings are assigned to certain trains of 2 or 3 elements and, by 
implication, to trains of any length by repeated resolution. For ex- 
ample, the trains +-*% and +-*%* are equivalent to +(-*%) and 
4-(*8^) : 
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a) A verb is produced by trains of three or two verbs, as de- 
fined by the diagrams: 


FORK HOOK 
α g σ σ 
LN AN LN eX 
f h £ h Y h x h 
i T Y 1 l 
y y xyxy Y Y 


For example, 5(+*-)3 is (543) * (5-3). The ranks of the hook 
are infinite, and the ranks of the fork £ g h are the maxima of 
corresponding ranks of £ and n. 
b) An adverb is produced according to the following defini- 
tions (using nv to denote noun or verb): 

x (a1 a2) is xala2 


x (c nv) is xcnv 
x (nvc) is nvcx 
x(a c) is xacx 


For example, if inve. ^: 1, then “inv is the inverse of ^, 
thatis, ^. . 
c) A conjunction is produced by any of the following defini- 
tions, in a manner analogous to the hooks and forks that pro- 
duce verbs: 
x(cl v c2)y is (xcl y)v(xc2y) 
x(alc2a3)y is (xal) c2 (y a3) 
x (al c2c3)y is (xal) c2(xc3 y) 
x (cl c2a3) y is (xcl y) c2 (y a3) 
x (cl c2c3) y is (xcl y) ο2 (κ c3y) 
x(ca)y is (x cy)a 
Trains of two and three elements are called bidents , and tridents, 
respectively; hooks and forks are special cases. Tree displays illus- 
trate the choice of the names fork and trident: 


mean=. +/ % # conj=. J]. , [. 
(treez. 5!:4@<) 'mean' tree 'conj' 


m/— + Ἶν 
—L 4 s 
"XE. [. 
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ΤΠ. DEFINITIONS 


Each main entry begins with the words being defined, and ends 
with the class. The ranks of each verb or derived verb are shown in 
parentheses, with unbounded rank denoted by _ , and with ranks 
dependent on the ranks of argument verbs shown as mu, lv, etc. 
Except for minor re-ordering to group related verbs, the order is 
that of the Summary Table of Appendix E, also shown in footers. 
In defining conjunctions (and adverbs), m and n denote (left and 
right) noun arguments, and u and v denote verb arguments. 
= (Verb) 
SELF-CLASSIFY ( ) =y classifies the items of the nub of y accord- 
ing to equality with the items of y, producing a boolean table of 
shape #~.y by #y. For example: 

y TY =y 
abc abe 101 
def def 010 
abc 
EQUAL (0 0) x=y is 1 if x is equal to y, and is otherwise 0. The 
comparison is made with a tolerance t, normally 2 to the power 
_44 but also controlled by the fit conjunction !., as in x =!.0 y. 
Formally, x=y is 1 if x-y does not exceed t times the larger of 
the magnitudes of x and y. Tolerance applies similarly to other 
verbs as indicated for each, notably to Match (- :), to Floor (<. ), 
and to Signum(*), but not to Grade (/ :). 


=, =) (Copulas) 

15 (local), IS (global) Used as in a=.3 and sume. +/. The copula =. is 
local as discussed under Explicit Definition (:), and =: is global. 
Copulas may also be used indirectly. For example, if 
x-.'abc';'de' and (χ)-.3 4/5 6 7 then3 4 is assigned to 
the name abc, and 5 6 7 to de. The shapes of the names and the 
entity assigned must agree, as in (2 2$'abcd')-. i. 2 2. 

X (Verb) 

BOX(. ) «y and «!.n y are atomic encodings of y; either has rank 
0 and is decoded by >, and their classes (given by »!. )are 0 and 
n. See Section ILA. 

LESS THAN (00) x«y is 1 if xis tolerantly less than y. See = . 
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> (Verb) 

OPEN (0) Open is the inverse of box, that is, y -: ΣΥ. When ap- 
plied to an open array (that has no boxed elements), open has no 
effect. Opened atoms are brought to a common shape as discussed 
in Sec. II.B. The class of a boxed atom is given by »!. . 

LARGER THAN (0 0) x»y is 1 if x is tolerantly larger than y. See =. 


X. >. (Verbs) 
FLOOR, CEILING ( _ ) <.y gives the floor or integer part of y, and 
<.y is therefore the largest integer such that (<.y) <: y. The im- 
plied comparison with integers is tolerant. See Equal (=). The 
ceiling >.y is -«.-y. See McDonnell [10] for complex arguments. 
LESSER OF, LARGER OF (00) x«.y is the lesser of x and y, and 
x».y yields the larger. Thus, 3«.4 _4is3 4. 
X: >: (Verbs) 
DECREMENT, INCREMENT ( ) «:y is y-1and»:y is y+1. (Also 
see-.) 
LESS OR EQUAL, LARGER OR EQUAL (00) x<:y 151 if x is less than 
or equal to y, and is otherwise 0. See Equal (=). 

= 5. (Special, Noun, Verb) 
NEGATIVE SIGN, INDETERMINATE, INFINITY ( .) _ followed by a 
digit denotes a negative number (as in 3.4), infinity (when used 
alone), or negative infinity (in _ ). It is also used in names. The 
indeterminate _. results from expressions such as. - and 3+_.. 
The verb : yields infinity. 
+ * — S (Verbs) 
CONJUGATE, SIGNUM, NEGATE, RECIPROCAL ( _ ) The following 
definitions and examples apply (with t denoting tolerance as de- 


fined under Equal): 

ty (lyy) ty +3j5 is 3j_5 

*y (y*iy)*t«:ly *305is 101 
-y 0-y -2is 7 

sy ty %4 is 0.25 


PLUS, TIMES, MINUS, DIVIDE (0 0) These are defined as in elemen- 
tary arithmetic, but 0%0 is 0. See McDonnell [11], and the resulting 
pattern in the function table $/-6 (i.@>:@+:-}) 3. 
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+. *. +: XI (Verbs) 

REAL / IMAGINARY, POLAR, DOUBLE, SQUARE (. ) +.y is9 11 o.y 

and *.y is 10 12 o.yand +:y is yty and *:y is y*y. 

GREATEST COMMON DIVISOR (OR), LEAST COMMON MULTIPLE (AND), 

NOT-OR,NOT-AND (00) x+.y is the greatest common divisor of x 

and y, and x*.y is the least common multiple. For boolean argu- 

ments (0 and 1) +. is equivalent to or, and *. to and. Thus: 
99114.0101 150111 
0011*.0101 is0001 

xt:y 15 -.xt.y, and x*:y is -.x*.y. 

=. (Verb) 

NOT (_) -.y isi-y;for a boolean argument it is the comple- 

ment (not); for a probability, it is the complementary probability. 


LESS (__) Items of x-.y are all of the items of x except for 
those that are cells of y. à 


=> (Verb) 
HALVE (_) -:y is y2. 
MATCH (_ _) -: yields 1 if its arguments match: in shapes, 


boxing, and elements; but using tolerant comparison. See Equal 


8. (Verb) 

MATRIX INVERSE (2) If y is a non-singular matrix, then &.y is the 
inverse of y, and hence (%.y) +/ . *yisthe identity matrix 
id=. zi.(:$y. 

More generally, $.y is defined in terms of the dyadic case as id 
%. y, or, equivalently, by the relation ($.y)*/ . *x is (x$*.y). 
The shape of $.y is |.$y. The degenerate vector and scalar cases 
are defined by using , .y, but the shape of the result is $y. For a 
non-zero vector y, the result of $.y is a vector collinear with y 
whose length is the reciprocal of that of y. 

MATRIX DIVIDE (_ 2) If the columns of y are linearly indepen- 
dent, and if #x and ἣν agree, then xs.y minimizes the atoms of 
r=.+/d*+d=.x-y+/ . *xt.y. If y is square, it is necessarily in- 
vertible (since its columns are independent); the elements of z are 
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allo,and y+/ . *x%.y matches x. As in the monadic case, degen- 
erate cases of y are treated as , . y. 

Geometrically, y+/ . *x$.y is the projection of the vector x on 
the column space of y, the point in the space spanned by the 
columns that is nearest to x. Common uses of +. are in the solution 
of linear equations; and in the approximation of functions by poly- 
nomials, as in the expression c=. (f x)*. x ^ / 4-4. 


% : (Verb) 
SQUARE ROOT (. ) %:y iS 2%:y. 
ROOT (00) x $: y is y*%x. 


ATAS (Verbs) 

EXPONENTIAL, NATURAL LOGARITHM ( ) ^y is equivalent to ey, 
where e is Euler's number ^1 (approximately 2.71828). The 
natural logarithm (^.) is inverse to ^ (that is, y= ^. ^ y and 
ys ^ ^. y) 

POWER, LOGARITHM (00) x^2 and x^3 and x^0.5 are the square, 
cube, and square root of x. The general definition of x^y is 
^y*^. x, applying for complex numbers as well as real. For a non- 
negative integer right argument it is equivalent to */y#zx; in partic- 
ular, */ on an empty list is 1, and x^0 is 1 for any x, including 0. 
The fit conjunction applies to the power as follows: x ^!.k n is 
*/x-k*i.n. In particular, ^!. 1is the falling factorial function. 
The base-x logarithm x*.y is the inverse of power in the sense 
that y-x ^. x ^ yand y-x ^ x ^. y. 

u^:n (Conjunction) 

POWER (_ ) Two cases occur: a numeric integer n, and a gerund n. 
Numeric case. The verb u is applied n times. For example, 
-/^:2 y is -/-/y. An array argument n may be used, as in 
o.*: (i.4) 1. Infinite n produces the limit of the application of 
u. Thus, 260.*:_ (1) is 0.73908, the solution of the equation 
y=Cos y. 

Ifn is negative, the obverse u^: 1 is applied |n times. The ob- 
verse (which is normally the inverse) is specified for five cases: 
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1. The pairs in the following lists: 


« «: t t. Wr Yes n wr ke $ 
PP PPL πα eae 4. 5: ἃ 
8. ^ gp. doris 
8. ^. |. ds (. (&.8-:6Dalt. 

TL" 


I&(! I&,&.»)"l | o »8ι. 

dN: [1 o. ο, 3. P. r. 

/: /:801. E) 9$&(0.1) C. 86041 p. 4603184. 
2. Obviously invertible monads such as — -&3 and 10&^. and 


1 0 24|: and 361. and 1&0. anda.&i. as well as u&v and 
uév and ué .v if u and v are invertible 


3. Monads of the form v/X and v/\. where v is one of 

+ * & =m: 

4. Obverses specified by : . 

5. All others by a linear approximation 

Gerund case. (Compare with the gerund case of the adverb )) 

x u^: (vU v1^v2) y is (x v0 y) u^:(x vl y) (x v2 y) 
u^: (v0 v1^v2) y is u^:( vli y) ( τὰ y) 
u^: (. vvr'v2) y is u*:( viy) ( νὰ y) 


CHAIN (. ) Denoting x u^:n y by Rn, it is the result of Rn-2 u 
Rn-1, where RO is x and R1 is y. Also, x u^: y is Rn for the 
least n for which Rn equals Rn+1 and Rn+2 equals Rn+3. Thus, 
{δι is GCD. See Tu [12]. 


u^: (Conjunction) 


POWER (_) ‘ut: (wv yy. τν σι. 
CHAIN (. ) '' : 'x.&u^: (x.&v) y.' 
$ (verb) 


SHAPEOF (. ) $ y yields the shape of y as defined in ILA. 


SHAPE (1 ) The shape of x$y is x, siy where siy is the shape of 
an item of y: 
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y 22$y 


abcd abcd 
efgh efgh 
ijkl 
ijkl 
abcd 


This example shows how the result is formed from the items of y, 
the last 1-cell (abcd) showing that the selection is cyclic. 

$ + (Pronoun) 

SUITE See Explicit Definition (:) for use in sequence control. 

$ * (Proverb, Pro-adverb, Pro-conjunction) 

SELF-REFERENCE (_ __) $: isa proxy that assumes the result 
of the phrase in which it occurs, the phrase being terminated on the 
left by a copula or the completion of the sentence. For example, 
1: (*$:0«:) 8. *5 yields 15. 

In^ (Adverb) 

EVOKE (_) If mis a proverb, then ’m'~y is equal tom y. 

U^ (Adverb) 

REFLEXIVE (_) u~ y is y u y. 

PASSIVE (ru lu) ~ commutes or crosses connections to argu- 
ments: x u~ yisy u x. 

~. (Verb) 

NUB (_) -.y selects the nub of y, that is, all of its distinct items. 
For example: 


y ~. y -. 83 $4. 3 
ABC ABC 3 1 
ABC DEF 


DEF 

More precisely, the nub is found by selecting the leading item, 
suppressing from the argument all items tolerantly equal to it, se- 
lecting the next remaining item, and so on. 


~: (Verb) 

NUBSIEVE ( ) ~:y is a boolean list b such that b#y is the nub of y. 
NOT EQUAL (00) x~:y is 1 if x is tolerantly unequal to y. See 
Equal (=). 
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| (Verb) 

MAGNITUDE (_) |yis*:y**y. For example, | 6 334is 6 5. 
RESIDUE (00) The familiar use of residue is in determining the 
remainder on dividing a non-negative integer by a positive integer. 
For example, 310 1234567 is 0120120 1.The 
definition y-x*«. y % x+0=x extends this notion to a zero left ar- 
gument (which yields the right argument unchanged), and to nega- 
tive and fractional arguments. For a negative left argument, the re- 
sult ranges between the left argument and zero, as it does for a pos- 
itive left argument. For example: 

31432101234 
102 10 2 0 

1 2.5 3:642 1 
0.5 0.64 0 0.4 
However, to produce a true zero for cases such as ($3) | (233), the 
residue is made tolerant: If s=. ytx+x=0, then x | y iS y-x*<.s 
if (x~:0)*. (2.3) -:«.s and is otherwise y*x=0. 
For example, 0.1 | 2.5 3.64 2 1.6 is 0 0.04 0 0. The defi- 
nition also applies to complex numbers, using the properties of 
floor on complex arguments. 


- 10 2 
2 -6 


| - (Verb) 

REVERSE, RIGHT SHIFT ( _ ) | .y reverses the order of the items of y: 
Y loy 

abcd ijkl 

efgh efgh 

ijkl abcd 


The right shift |.!.p yis_1].!.p y. 
ROTATE, SHIFT (0 _) xi .y rotates the items of y: 


Y 11. y wl ley 
abcd efgh ijkl 
efgh ijkl abcd 
ijkl abcd efgh 


The phrase x |.!.p y produces a shift: the items (-x) (.x1.y are 
amended by ().$y) ($,)"1 _1 (1x) ὃς where r is p unless 0=#p, 
when it is the fill defined under (. . 


|: (Verb) 
TRANSPOSE ( ) | :y reverses the order of the axes of y. 
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TRANSPOSE (1 ) x|:y moves axes x to the tail end. If x is boxed, 
the axes in each box are run together to produce a single axis in the 
result. For example: 


y 21l:y («2 1)11Υ 

abcd aei afk 
efgh bfj mrw 
ijkl cgk 

dhl [14.34 
mnop 04 8 
qrst mqu 15 9 
uvwx nry 2 6 10 

osw 3711 

ptz 


u . V (Conjunction) 

DETERMINANT (2) The phrases -/ . *and +/ . * are the deter- 
minant and permanent of square matrix arguments. More general- 
ly, u . vis defined in terms of a recursive expansion by minors 
along the first column. Thus, u . v is defined by: 

v/8,^ ((."1 u . v$:@minors)@. (14<8{:80$)"2 

where minors-. }."1@{16([\.)). 

DOT PRODUCT (_ _) For vectors and matrices, x+/ . *y is 
equivalent to the dor, inner, or matrix product of math, and other 
rank-0 verbs such as <. and *. are treated analogously. In general, 
u . vis defined by u@(v" (141v, )) . 

In other words, u is applied to the result of v on lists of “left argu- 
ment cells” and the right argument in toto. The number of items in 
a list of left argument cells must agree with the number of items in 
the right argument. For example, if v has ranks 2 and 3 and the 
shapes of x and y are2 3 4 5 6 and4 7 8 9 10 11, then there 
are 2 3 lists of left argument cells (each shaped 4 5 6); and if the 
shape of a result cell is sz, then the overall shape is 2 3 7 8,sr. 
u.. V WU .: V (Conjunctions) 

EVEN, ODD 

u.. vis u -:@:+ uév 

u.: vis u -:@:- u&v 

m : N (Conjunction) 

EXPLICIT DEFINITION (_ _ ) If n is non-numeric, the conjunc- 
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tion : produces a verb whose monadic and dyadic cases are deter- 
mined by m and n, respectively. If £2.'2 £ y.' : 'y.^$x.', 
then £ 64 is the square root and 3 £ 64 is the cube root of 64. 
As illustrated by the foregoing, x. and y. denote the arguments. In 
general, m and n are boxed lists, and the boxed sentences are exe- 
cuted in a sequence determined by the suite $.. An open list is 
treated as a single box, and the items of an open table are treated as 
a list of boxes. Thus: 

az. ',x.[$.=.y.#1' 

bz. a;'x.z. (x.,0)+(0,x.)' 

gz. '1gy.':b 

1g4A 
14641 

gå 
14641 
The suite $. is initially set to i.ns, where ns is the number of sen- 
tences; in this example, it is reset to execute sentence 1 the number 
of times specified by the right argument. The result of the verb is 
the result of the sentence executed last. 
Any name assigned by the copula =. is made strictly local on its 
first assignment; that is, values assigned to the name have no effect 
on the use of the name outside of the verb or within other verbs in- 
voked by it. The names x. y. $. $: are also local. 
If sentence x begins with a name followed by a right parenthesis, 
the name is local and is set to k) .i.ns. Such a label is useful in 
setting the suite to effect branching. 
m : 1 yields an adverb; its left argument is substituted for x. inm. 
m : 2isaconjunction. 
The right arguments 20, 21, and 22 produce tacit definitions of 
verb, adverb, and conjunction, respectively. For example: 

(means. ' (+/y.)%#y.' : 20) 


#/@}] mean12345 
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(each-. 'x.&.>' :21) |. each 1 2 3;'baker' 


&|> 3 2 i [zx] 


(dot-. 'x./8(y."1 )' : 22) 


/|8 


123-*dot*i.35 
40 46 52 58 64 


m: v uin u : V (Conjunction) 


EXPLICIT DEFINITION (_ _ _ ) The first argument specifies 
the monadic case, and the second argument the dyadic case, using 
in mand n the conventions usedin m : n. 


u :. V (Conjunction) 

OBVERSE (mu lu ru) The resultofu :. v is the verb u, but with 
an assigned obverse v (used as the “inverse” under the conjunc- 
tions &. and ^:). 


u :: V (Conjunction) 


ADVERSE The result of u :: v is that of u, provided that u com- 
pletes without error; otherwise the result is the result of v. 


s (Verb) 

RAVEL (. ) ,y gives a list of the atoms of y in "normal" order; 
the result is ordered by items, by items within items, etc. The result 
shape is 1$*/$ y. Thus,,i.2 3 4isequalto i.*/2 3 4. 
APPENDITEMS (_ _) x,y appends items of y to items of x after 
1) Reshaping an atomic argument to the shape of the items of the 
other, 2) Bringing the items to a common rank (of at least 1) by re- 
peatedly itemizing (, :) any of lower rank, and 3) Bringing them 
to a common shape by padding with fill elements in the manner 
described in Section Π.Β. For example: 
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Yabo", 'd' 5 6 7,y-.1.2 3 Y 


z. (Verb) 

RAVEL ITEMS ( ) Ify is an atom, then ,.y is1 1$y; other- 
wise, .y is," 1 y, the table formed by ravelling each item of y. 
APPEND (  . ) ,. is equivalentto ," 1. 


r 5 (Verb) 

ITEMIZE(_) ,:y adds a single unit axis to y, making the shape 
1,$y. 

LAMINATE (_ ) An atomic argument in x, :y is first reshaped to 
the shape of the other (or to a list if the other argument is also 
atomic); the results are then itemized and catenated, as in 
6:3), Gey). 


; (Verb) 


RAZE (_) ;y assembles along a leading axis the opened ele- 
ments of the ravel of y : 


A 
isingof 


__) x+y is (<x),y ify is boxed, and (<x) ,<y ify is 


u ;. n (Conjunction) 


CUT (. ) The phrase u;. 1 y applies u to each of a set of inter- 
vals of items of y to produce the items of the result. Each interval 
begins at an occurrence of the delimiter 0 (y. For example: 

a=. 53 

X;.1 y=.' worlds on worlds’ 


worlds| on| worlds 
προς ο ο τα 
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$;i.1y s$i.9 +/;.1 s$i.9 
7 012 9 12 15 
3 345 357 
7 678 
012 
345 


The phrase u;. 1 ydiffers only in that delimiters are excluded 
from the intervals. In u; .2 and u; . 2 the delimiter is the /ast 
item, and marks the ends of intervals. 
The phrase u;.0 y applies u to y after reversing y along each 
axis, and is equivalent to (0 1 */$y) u;.0 y. 
The monads u; .3 and u;. 3 apply u to tessellation by “maximal 
cubes", that is, they are defined by their dyadic cases using the left 
argument ($$y) $«./$y. 
CUT (_ ) The dyads u;.1 andu;. 1 and u; .2 and u; . 2 dif- 
fer from the monads in that the intervals are delimited by the ones 
in the boolean argument x. Thus: 

xs. 010091 [γ5. 1. 53 


Y xt/;.ly xt/;.2 y 
012 18 21 24 8 5 7 
3.4 5 12 13 14 27 30 33 
6 7 8 
9 10 11 
12 13 14 


The phrase x u;.0 y applies u to a rectangle or cuboid of y with 
one vertex at the point in y indexed by v-.0 (x, and with the oppo- 
site vertex determined as follows: the dimension is |1(x, but the 
rectangle extends back from v along any axis for which the index 
k(v is negative. Finally, the order of the selected items is reversed 
along each axis x for which k{1{x is negative. For example: 
(1 _2,:_2 3)4;.0 4. 45 

11 12 13 

6 7 8 

The cases u; .3 and u; ._3 provide (possibly overlapping) tessella- 
tions. The phrase x u;. 3 y applies u to each complete rectangle 
of size |1(x obtained by beginning at all positions obtained as in- 
teger multiples of (each item of) the movement vector 0(x. As in 
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u; .0, reversal of each piece occurs along an axis for which the di- 
mension 1 (x is negative. 

The degenerate case of a list x is equivalent to the left argument 
1, :x, and therefore provides a complete tessellation of size x. 


The case u; .3 differs from u; ._3 only in that any shards of sizes 
less than |1{x are included. For example: 

Y (32;2 3)€«;.3 y 
abcdef 
ghijki 
mnopqr 
stuvwx 
yzABCD 


7 $ (Verb) 

WORD FORMATION (1) ;:yis the list of boxed words in the list y 
according to the rhematic rules of Section I. 

# (Verb) 

TALLY ( ) #y is the number of items in y. 

copy (1_) Ifthe arguments have an equal number of items, then 
x#y copies +/x items from y, with i (x repetitions of item ity; if 
one is an atom, it is repeated to make the item count of the argu- 
ments equal; if both are atoms they are treated as one-element lists. 
d. (Verb) 

BASE-2 (1) The base-2 value of y, that is, 2#. y. 

BASE (11) x#.y is a weighted sum of the items of y; that is, 
*/w*y, Where w is the product scan */X.) .x, 1. For example, if 
a=.1 2 3[b-.24 60 60, then 10#.a is 123, and bi. a is 3723. 


4: (Verb) 

ANTIBASE-2 ( ) 4: yis the binary representation of y, and is 
equivalent to (m2)  :y, where mis the maximum of the number of 
digits needed to represent the atoms of y in base 2. For example: 
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ANTIBASE (1 0) In simple cases, #: is inverse to #.; in general, 
x#.x#:yis (*/x) ly. 

! (Verb) 

FACTORIAL (_) For a non-negative integer argument y, the defi- 
nition is */>:i.y. In general, ty is gamma »:Υ. 

OUT OF (COMBINATIONS) (00) For non-negative arguments x!y is 
the number of ways that x things can be chosen out of y. More 
generally, (x!y) is (!y)*(!x)*(!ly-x) with the understanding 
that infinities (occasioned by ! on a negative integer) cancel if they 
occur in both numerator and denominator. Thus: 

1/73-7i.7 


ooomnooo 
oorrooo 
Φ.ΝΗΟΦΟ 
Μῴωμοοο 


V. (Conjunction) 

FIT (CUSTOMIZE) This conjunction modifies certain verbs in ways 
prescribed in their definitions. For example, =! .t is the relation of 
equality, using tolerance t. 


!: (Conjunction) 
FOREIGN: This conjunction is used to communicate with the host 


system as well as with the keyboard (as an input file) and with the 
Screen (as an output file). Details are given in Appendix D. 


m/ u/ (Adverb) 
INSERT (_) Ifm is a gerund, then m/y inserts successive verbs 
fromm between items of y. Thus, 4^ */i.6 is 041*243*4*5. The 
gerund m may extend cyclically. For the verb case, u/y applies the 
dyad u between the items of y. Thus: 

4.3 2 */i.32 */234 
01 69 24 
23 
45 
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If y has no items (that is, 0=#y), the result of u/y is the identity el- 
ement of the function u. An identity element of a function u is a 
value e such that either x u e is x, or e u x is x forevery x in 
the domain (or perhaps some significant sub-domain such as 
boolean) of u. This definition of insertion over an argument having 
zero items extends partitioning identities of the form 
(+/y)—: (+/k{.y)+ +/k}.y to the casesk=. Oand k=. diy. 

The identity function of a verb u is a function ifu such that 
{ifu y)-: (u/y) if 0=#y. The identity functions are: 


$508).8$ < > ¢- 4. ~: | (245 6b.) 
$518).8$ =<: >: * & o *. $i ^ ! (19 11 13 b.) 
86 8).8$ «. 

$&  8).6$ >. 

i.8(05,)6(2&).)0$ ' 

i.8(15(.)8).8$ c. ( 

-8i.8(1&61.)8).0$ &. +/ . * 

ifu@# u/ 

$&(v^: 1 ifu$0)80).0$ u&.v 


FUNCTION TABLE (_ _) If x andy are numeric lists, then x */ y 

is their multiplication table. For example: 
123%*/4567 

4 5 67 

8 10 12 14 

12 15 18 21 

In general, each cell of x is applied to the entire y. Thus x u/ y is 
x u"(lu, ) y. 


u/ » (Adverb) 
OBLIQUE (. ) u/.y applies u to each of the oblique lines of a 
table y. For example, if p=. 1 2 1andq=. 1 3 3 1, then: 


p*/q +//. p*/a </.p*/q 
1331 15101051 
2662 [als 23 e 1|1 € 3/2 Hn 
1331 Li. i i 1 LJ 


More generally, u/.y is the result of applying u to the oblique 
lines of _2-cells of y. If the rank of y is less than two, y is treated 
as the table , . y. 
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KEY (__) πα). y is (=x) u@# y, that is, items of x specify 
keys for corresponding items of y and u is applied to each collec- 
tion of y having identical keys. Thus: 

1231321 «/.'abcdefg' iS 'adg';'bf';'ce' . 
m\ (Adverb) 
TRAIN (max over ranks of gerunds) πλ is equivalent to the train of 
verbs represented by the gerund m. 


ὨΝ u\. (Adverb) 

PREFIX, SUFFIX (_) u\y has #y items resulting from applying u 
to each of the prefixes x{ .y, for k from 1 to #y. Thus, «V'abc' is 
(,'a');'ab';'abe',and &/A 1 2 3 4is1 3 6 10. 

u\.y has #y items resulting from applying u to suffixes of y, be- 
ginning with one of length #y (that is, y itself), and continuing 
through a suffix of length 1. 

INFIX, OUTFIX (0, ) lfa is positive, then the items of a αλ y re- 
sult from applying u to each infix of length a. If a is negative, then 
v is applied to the non-overlapping infixes of length |a, including a 
possible final shard. For example, if q=. 'abcde', then 2<\q is 
‘ab'; 'be'; 'ed'; 'de’, and 2«Wq is ‘ab';'cd';,'e'. 

If x is positive in the expression x u\. y, then u applies to the out- 
fixes of y obtained by suppressing successive infixes of length x. If 
x is negative, the outfixes are determined by suppressing non-over- 
lapping infixes, the last of which may be a shard: 2<\.q is 
'cde';'ade';'abe';'abc'. 


/:i M (verbs) 


GRADE UP, GRADE DOWN ( .) /: grades its argument, yielding a 
permutation vector such that (/: y) ( y sorts y in ascending 
order. For example: 


]g=. /:ys. 3142133 
1430562 

gtv 
1123334 


Elements of g that select equal elements of y are in ascending 
order. . 


If y isatable, /:y grades the base value of the rows, using a base 
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larger than twice the magnitude of any of the elements. Any y of 
higher rank is treated as , . y, that is, as if its items were each rav- 
elled. 


If y is literal, /:y grades according to the collating sequence speci- 
fied by the alphabet a. ; any other collating sequence cs can be 
imposed by grading cs i.y. 

Downgrade is like upgrade, except that the items of (V :y) ty are in 
descending order. 

SORT (_ _) x/:y is (/:y) (x; that is, x is sorted into an order 
specified by y. In particular, y/:y (or /:~y) sorts y. 

[ ] (Verbs) 
SAME (_) Each yields its argument. 
LEFT,RIGHT ( ...) [( (left bracket) yields the left argument, and 
] the right. 

[ . ] + (Conjunctions) 
LEV, DEX [. yields the left argument and } . the right. 

{ (Verb) 


CATALGUE (1) (y forms a catalogue from the atoms of its argu- 
ment, its shape being the chain of the shapes of the opened items of 
y, and the common shape of the boxed results is $y. The case 
1a;«b is called the Cartesian product of a and p. Thus: 

c=. ['ht';'ao';'gtw' 

n-. (1011; i.23 


c n 
hag |hat |haw 10 0|10 1|10 2 
hog |hot |how 10 3/10 4/10 5 


11 0/11 111 2 


11 3|11 4/11 5 


$c $n 
223 223 
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FROM (0 ) Ifxisan integer in the range from -#y to <:#y, then 
x(y selects item (iy) |x from y. More generally, x may be a 
boxed list, whose successive elements are (possibly) boxed lists 
that specify selection along successive axes of y. For example: 


Y 2 Oly 
abcdef mnopqr 
ghijkl abcdef 
mnopqr 
(«2 0) {Υ («2 0/1 3) {Υ 
m np 
bd 


Finally, if any r=.>j{>x used in the selection is itself boxed, se- 
lection is made by the indices along that axis that do not occur in 
>r. For example, («(««2 0), (««1 3)) (y is gikl . 
m) u} (Adverb) 
If mis numeric, the verb m) is m”_} 
If m is a gerund, then: 
x (vU vl'v2)) y is (x νο y) (x vl y)} (x v2 y) 
(v0 vi v2)} y is ( vl y)} ( γᾶ y) 
( vr v2)) y is C νι y)} ( τὰ y) 
ITEM AMEND (. ) u}y is an amendment of the items of y whose 
shape is the shape of an item of y. Each atom is selected as a corre- 
sponding atom in an item, the item being specified by the index in 


the corresponding position of u y (whose shape must be the 
shape of an item of y). If m-.0 1 3 1 2, and u-. m&[, then: 


Y uy uly m)y 
abcde 01312 agrio agrio 
fghij 
klmno 
parst 


AMEND (_ _) [fx has the same shape as the index array j=. x 
u y,then x u} y amends x andy by inserting atoms of x in the 
selected positions of y. In other words, the values of , x replace the 
values of (32 Gy. 

More generally, the shape of x may be a suffix of the shape of j, 
and the result is an amendment of y by ($3)$,x. 
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Thus, 'BD' 1 3) 'abcd' is aBcD, and if x-.'AGMS ' and 
u=, («0 1)£|:61i.8$8] (selecting diagonal indices), then u y is 
0 6 12 18,and: 


Y xu)y 'z' u} y 
abcde Abcde Zbcde 
fghij fGhij fZhij 
klmno k1Mno k1Zno 
pqrst parst pqrzs 


(- (Verb) 
HEAD (_) (.y selects the leading item of y; that is, O(y . 


TAKE (l1 ) If x is an atom, x(.y takes from y an interval of |x 
items; beginning at the front if x»:0, ending at the tail if x<0: 


M 2{.Υ 4{.y _At.y 
01 01 01 00 
23 23 23 01 
45 45 23 

00 45 


In an overtake (as in 4{.y and _4{y above), extra items consist of 
fills; zeros if y is numeric, «$0 if it is boxed, and spaces otherwise. 
The fill £ is also determined by fit, asin {. 1. £. 

If y is an atom, the result of 1{.y is a one-element list. Finally, if 
$y is 0, s, then the fill items are s$0 . In general, x may be a list of 
length not more than $$y; the effect of element k is 
(k(x) (."((G$y)-k). y. 

) . (Verb) 

BEHEAD ( )).y selects the rest of the items of y after the first; it 
is equivalent to 1) . y. 

DROP(OÓ ) x ). y drops (at most) {x items from y in a man- 
ner analogous to {.. 

): (5: (Verbs) 

TAIL, CURTAIL (_) }: is 1).y and (:y is. 1{Υ. 

m " n (Conjunction) 

CONSTANT (].3$] .n) The derived verb m"n produces the constant 
result m for each cell to which it applies. If n has one element, it 
specifies all ranks; if two, the last of them specifies the rank of the 
monad as well as the right rank. 
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u " n (Conjunction) 
RANK (1.3$1.n) The verb u"n is equal to u except that its ranks 
are determined by n as specified under mn. See Section II-B. 


u " v (Conjunction) 


RANK (mv lvrv) The verb u"v isu but with the ranks of v. Use 
b. to obtain ranks, asin v b. Oandu"v b. 0. 


". (Verb) 

DO (1) ".yis the result of executing the character list or atom y. 
Thus, ".'a-. 344’ assigns the value 7 to a and yields the explicit 
result 7. The result of " . on the empty list is itself. 
DOLEFTIFERROR (1 1) x ". yis the same as ".y if y is a valid 
sentence; otherwise it is the result of ".x, which may invoke an 
error report in the normal manner. 


"i (Verb) 

FORMAT (.) ”: yisequalto x ": y, where x is chosen to pro- 
vide a minimum of one space between columns. Default output is 
identical to this monadic case. 

The fit conjunction (!.) specifies the number of digits for real 
numbers. Thus, ":!. 4 (5%3) yields 1.667. 

FORMAT (11) x ": y produces a literal representation of y in a 
format specified by x. Each element e of x controls the representa- 
tion of the corresponding element of y as follows: 

w=. <. le specifies the total width allocated; if this space is inade- 
quate, the entire space is filled with asterisks. If w is zero, enough 
space is allocated. 

dz .«.10* (1e) -w specifies the number of digits following the deci- 
mal point (which is itself included only if d is not zero). 

Any negative sign is placed just before the leading digit. 

If e»:0, the result is right-justified in the space w. 


If e<0, the result is put in exponential form (with one digit before 
the decimal point) and is left-justified except for two fixed spaces 
allowed on the left (including one for a possible negative sign). 
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B ` ` 


m n m v u n u ^ V (Conjunction) 
GERUND: u'visau,av, where au and av are the (boxed noun) 
atomic representations of u and v. Moreover, π τ is m,n and m v 
is m, av and wn is au, n. See Bernecky [13]. 

m`: n (Conjunction) 

EVOKE GERUND: The cases `:3 and ` :6 correspond to the adverbs 
/ (Insert), and \ (Train). The remaining cases follow: 

m^: 0 

APPEND (max over ranks of gerunds) The items resulting from 
the verb m` :0 are the results of the individual gerunds in m. 

u @ v (Conjunction) 

ΑΤΟΡ (mv) u@v yisu v y (the same as u&v y). 

ATOP (lv rv) x u8v y is u x v y. Forexample, 3 |&- 7 is 4. 
πι 0. v (Conjunction) 

AGENDA (mv, lv, τν) m8.v is a verb defined by the gerund m with 


an agenda specified by v; that is, if the result of the verb v is the 
index i, then the verb represented by element à of m is applied. 


uQ: v (Conjunction) 

AT (_ __) @: is equivalent to 8 except that the ranks are infinite. 
m & v u & n (Conjunctions) 

WITH (_) πᾶν y isdefined by m v y, and u&n y by y u n. 

u & V (Conjunction) 

COMPOSE or AND (mv mv mv) u&v yis u v y (the same as 
u@v y) and x u&v y is (v x) u (v y). 

u &. V (Conjunction) 


UNDER (mv mv mv) The verbu &.v is equivalent to the compo- 
sition u & v except that the verb obverse to v is applied to the re- 
sult for each cell. Obverses are discussed under the power conjunc- 
tion ^:. For example, the phrase x+s.*. y yields the product of x 
and y, and 1.&.» y reverses each of the boxed elements of y. 
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u &: V (Conjunction) 


APPOSE (_ _ ) &: is equivalent to & except that its ranks are 
infinite. 


? (Verb) 

ROLL (_) ? yields a uniform random selection from the popula- 
tion i.y. 

DEAL (0 0) x?y is a list of x items randomly chosen without repeti- 
tion from i . y. 


) (Special) 
LABEL The parenthesis sets off a label in explicit definition (see 


&. (Noun) 

ALPHABET a. isa list of the elements of the alphabet; it deter- 
mines the collating sequence used in grading and sorting (/: and 
\:). 

A. (Verb) 

ATOMIC PERMUTE (1 0_) If is the table of all tn permutations 
of order n arranged in lexical order (that is, / 11 15 i. tn), then k is 
said to be the atomic representation of the permutation k{T. 
Moreover, k A. Ὁ permutes items of b by the permutation of order 
#b whose atomic representation is (8ο) |k. For example, 1 A. b 
transposes the last two items of b and 1 A. b reverses all items, 
and 3 A. b and 4 A. b rotate the last three items of b. Finally, the 
phrase (i.!n) A. i.n produces the ordered table of all permuta- 
tions of order n, as does (1.8! A. i.) n. 

The monad a. applied to any cycle or direct permutation yields 
its atomic representation. Thus, A. 0 3 2 1is5,asare A.3 2 
land A.0;2;3 land A.«3 1. 


b. (Adverb) 


BOOLEAN ( ) m b. yisO m b.y. 


BOOLEAN (00) Form e.i.16, the phrase m Ὁ. yields the mth 
boolean function, that is, x m b. y is the value in row x and col- 
umn y of 2 2$(4#2)#: m. For example, 7 b. is 
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or and 1 b. is and. The integer m may also be negative (down to 
..16), and is treated as 16|m. 

BASE CHARACTERISTICS ( )u b. y gives the obverse of u if 
y=. _1; its ranks if y=. 0; and its identity function if y=. 1. Thus: 


Ab. 1. 


bah 

“~b. 0 
-οο 

“~b. 1 
$518().8$) 
C. (Verb) 
CHARACTERISTIC (2) c. y yields the characteristic, own, or 
eigen values of its argument, arranged in ascending order on imag- 
inary part within real within magnitude. An atom or list y is treated 
as the table , . y. 
CHARACTERISTIC (02) 0 c. y is a diagonal matrix with the 
eigenvalues c. y on the diagonal. Also, 1 c. y and 1 c. yare 
the left and right eigenvectors. Thus, 4/ . */ 101. y 
equals y. 


C. (Verb) 


PERMUTE [CYCLE TO/FROM DIRECT) (1) If p is a permutation of 
the atoms of i.n, then p is said to be a permutation vector of order 
n, and if n=#b, then p{b is a permutation of the items of b. 

c.p yields a list of boxed lists of the atoms of i. #p, called the 
standard cycle representation of the permutation p. For example, if 
p=.4 5 2 1 0 3,thenc.pis (,2);4 0;5 3 1 because the per- 
mutation p moves to position 2 the item 2, to 4 the item 0, to 0 the 
item 4, to 5 the item 3, to 3 the item 1, and to 1 the item 5. The 
monad c. is self-inverse; applied to a standard cycle it gives the 
corresponding direct representation. 

A given permutation could be represented by cycles in a variety of 
ways; the standard form is made unique by the following restric- 
tions: the cycles are disjoint and exhaustive (i.e., the atoms of the 
boxed elements together form a permutation vector); each boxed 
cycle is rotated to begin with its largest element ; and the boxed 
cycles are put in ascending order on their leading elements. 
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PERMUTE (1 ) ΙΡ andc are standard and cycle representations 
of order #b, then p C.b and c C.b produce the corresponding per- 
mutations of items of b. More generally, since the tally of b deter- 
mines the order of the permutation, the arguments p and c can be 
non-standard in ways to be defined. In particular, negative integers 
down to -#b may be used, and are treated as their residues modulo 
8ο. 


If q is not boxed, and if the elements of (45) Iq are distinct, then 
q C.b is equivalent to p C.b, where pis the standard form of q 
given by p=. ((i.n)-.n|q),n|q where n=. #b. In other words, 
positions occurring in q are moved to the tail end. If q is boxed, the 
elements of (#b) |»j(q must be distinct for each j, and the boxes 
are applied in succession: (2 1/3 0 1) C.i.5 is (<2 1) ο. («3 
0 1)C.i.5,and is equivalent to the standard direct permutation 
12304 


The monad c. is extended to non-negative non-standard cases by 
treating any argument q as a representation of a permutation of 
order 1+>./; q 


D. (Conjunction) 


DERIVATIVE (mu) u D. nis the nth derivative of u. Thus: 
cubes. ^&3"0 
cube D. 1 x=. 23 4 
12 27 48 
cubeD.2x 
12 18 24 
cube D. 3 x 
666 
If the argument rank of u is a and the result rank is r, then the ar- 
gument rank of u D. n is also a, but its result rank is r*a: the re- 
sult of u D. nis the (nth) derivative of each atom of the result of u 
with respect to each element of its argument. For example: 


(volumes. */"1) x 


24 

volume D. 1 x 
1286 

(VOLUMES-. */A"1) x 
2 6 24 
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VOLUMES D. 1 x 


1312 

02 8 

00 6 
determinantz. -/ . * [. permanent=. +/ . * 
]m-».*:i.3 3 determinant D.1 m permanent Ὁ.1 m 

014 .201 324 135 2249 1476 1017 

9 16 25 132 144 36 260 144 36 

36 49 64 .39 36 5 89 36 9 


The following adverbs first assign ranks to their arguments, and 
then take the first derivative; they are convenient for use in scalar 
and vector calculus. Thus, if y=. 1σ2ρ1 _1r4p1 and sin=. 160.: 


("0) (D.1) 
=. ("1) (D.1) 

*/\ VD x sin y sinDDy 
13 12 1 0.707107 _1 0.707107 
02 8 
00 6 
e. (Verb) 


RAZEIN ( ) e.y produces a boolean result that determines for 
each atom of y whether its open contains each item of the raze of 
y. Thus if yz. 'abe';'dc'; 'a' , then: 


Υ D e.y 
abcdca 111011 
abc | ἃς | ἃ 001110 
100001 

MEMBER (IN) (_ _) If x has the shape of an item of y, then x e. 


y 151 if x matches an item of y. In general, x e. y is 
(#y)>y i. x. Thus: 


'cat' e. ‘abcd’ 'cat' e. 2 3$ 'catdog' 
110 1 
E. (verb) 
MEMBER OF INTERVAL (_ | ) Theones in b=. x E. y indi- 


cate the beginning points of occurrences of the pattern x in y: 


'co' E. 'cocoa' 
10100 
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(0 1+/ 4. 3) E. 4| 4/- i. 5 
10000 
00000 
00100 
01000 
00000 


f .. (Adverb) 


FIX If sum=.+/ and g=.sum £.\ then the verb sun is fixed in the 
definition of g, in that subsequent changes in the definition of sum 
will not affect the definition of g. The name denoted by m is (recur- 
sively) replaced by its referent. 


i. (Verb) 
INTEGERS (1) The shape of i.y is |y, and its atoms are the first 
*/ |y non-negative integers. For example: 


i.23 1.253 

012 210 

345 543 

i.c! i. 4 i. 4 
0 0123 3210 


As shown in the examples, a negative element in y causes reversal 
of the atoms along the corresponding axis. 


INDEX OF (_ _) If zixis the rank of an item of x, then the shape 
of the result of x i.y is (-rix)}.$y. Each atom of the result is 
either #x or the index of the first occurrence among the items of x 
of the corresponding zix-cell of y. The comparison in x i. y is 
tolerant. 


j. (Verb) 

COMPLEX (_ 00) j.yisOji*yand x j. yisx+j. y. 
NB. (Special) 

COMMENT The rest of the line is ignored. 


O. (Verb) 


PITIMES (_) o. y yields pi times y. For example, ο. 1 is ap- 
proximately 3.14159. 
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CIRCLE (00) Ifk>:0, then κ o.y yields one of the circular, hy- 
perbolic, or pythagorean functions, as follows: 


k Function k Function k Function 

0  $:1-y^2 A *:ly^2 8 %:->:y^2 
1 Sine y 5 Sinh y 9 (yHy)*2 
2 Cosine y 6 Cosh y 10 |y 

3  Tangent y 7 Tanh y 11 (y-t+y) $052 


12 (4. *y) 8051 
(-κ)ο.γ is inverse tok o. y. Thecases 1, 4, _9,and 190 are 
Arcsine y and $:«:y^2 and y and +y. The arguments of sin, cos, 
and tan (and the results of their inverses) are in radians. 


P. (Verb) 

POLYNOMIAL (1) p. is a self-inverse transformation between an 
open list of coefficients of a polynomial and the corresponding 
boxed list of a multiplier and a list of roots: the functions yep. and 
(p. y)&p. are equivalent. 

POLYNOMIAL (10) If x is open, then x p.y is the result of the 
polynomial in y with coefficients x; that is, +/x*y*i.#z . If x is 
boxed, then x p y is the polynomial in terms of a multiplier »(.x 
and roots »(:x; that is, (»(.x) **/y- (>{:x). 


I. (Verb) 
POLAR (_ 00) x.yis*j.yandx r. yisx*r. y. 


X. Y. (Surrogate arguments) 
These denote the arguments in an explicit definition, using : . 


0: 1:19: (Verbs) 


ZERO, ONE, .. ,NINE: (_ __ ) The results are 0 and 1 etc. 
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12. 


13. 
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APPENDIX A 
ALTERNATIVE SPELLINGS FOR NATIONAL USE 


CHARACTERS 
ϐ AT. AT1. AT2 4 NO. NOl. NO2. 
\ BS. 861. BS2 ] RB. RBi. RB2. 
^ CA. CAL. CA2 } RC. RCL. RC2 
GR. GRl. GR2 $ SH. SH1. SH2 
[ LB. LBl. LB2 | ST. 811. ST2 
( LC. τοι. LC2 ~ TI. TIl. στὸ 


APPENDIX B 
NUMERIC CONSTANTS 
NOUNS 


The symbols used in forming numeric constants are interpreted in a 
sequence determined by the following hierarchy: 


The decimal point is obeyed first 
- The negative sign is obeyed next 
e Exponential (scientific) notation 
r Rational number 
ad ar j Complex (magnitude and angle) in degrees or radians; 
Complex number 


px Numbers based on pi (ο. 1) and on Euler's number (the 
exponential ^1) 

b Base value (using a to z for 10 to 35) 
For example, 2.3 denotes two and three-tenths and. 2.3 denotes its 
negation; but, 233 denotes a complex number with real part. 2 and 
imaginary part 3, not the negation of the complex number 253. 
Furthermore, symbols at the same level of the hierarchy cannot be 
used together: 1p2x3 is an ill-formed number. 
The following lists illustrate the main points: 

2.362 2.3e 2 253 2r3 
230 0.023 2j3 0.666667 

251 1r2pl 1χ4ρ1 lp 1 
6.28319 1.5708 0.785398 0.31831 

1x2 2x1 1x 1 
7.38906 5.43656 0.367879 

2e2r4j2e2r2 2e2r4j2e2r2p1 28445 2ar0.785398 
50j100 157.08j314.159 1.41421j1.41421 1.41421j1.41421 


16516 10523 10523 1r10b23 162523 2b111.111 
3123 17 3.2 203 7.875 


VERBS 
A single digit followed by a colon denotes the corresponding 
constant verb of infinite rank. For example, if x=. 1 2 3 4, then: 
0: x 0:"0 x 9: x 
ο 0000 9 
81114, 34 37:4 
888 7 


APPENDIX C 
LOCATIVES 


A name that includes an underbar (.— ) is a locative. Names used in 
a locale F can be referred to in another locale G by using the prefix Ε' 
in a locative name of the form F. par, thus avoiding conflict with 
otherwise identical names in the locale c. 
The referent of a locative can be established in either of two ways: 

a) By assignment, as in F_pqr=. i. 5. 

b) By saving a session in some locale; the names established in 


the session can thereafter be referred to by using the locale as a 
prefix in a locative name. For example: 


save <'TOOLS' 
1 

4!:55 names 3 
111 

"TOOLS copy «'TOOLS' 
1 

names 3 


copy [names | save 


Appendix D: FOREIGN CONJUNCTION 
[x] optional ^ Names boxed, as in 0! :2«'inp' 

01:0 y The list y is executed by the host system, and the result is returned 
01:1 y Like 0! :0, but yields ' ' without waiting for the host to finish 
[x] 01:2 y A script (file) input is chosen by y except that the value <° ' 
chooses the keyboard; the resulting execution log is appended to file x 
01:2 <'profile. js" is executed at the start of every session 
[x] 01:3 yislike 0! :2, but execution log is not screened 
[x] 01:4 yislike 01:2, but the lines in y are separated by (system- 
[x] 0!:5 y dependent) new-line characters. Case 5 does not screen the log 
01:55 y (Or Control D)Terminate session 
1!:0 y Directory 
1!:1 y File read: yis a file to be read; result is a string of (ile contents; y 
may be a boxed name suited to the host file system, or the number 1, for key- 
board as the source file 
x 1!:2 y File write: xis a string; y is a boxed file name, or 2 for screen 
output 
x 11:3 y Fileappend: like x 11:2 y, but appends rather than replaces 
1!:4 y File size: y is a boxed file name 
11:11 y Indexed file read: y 15 a list of a boxed file name and a boxed index 
and length. The index may be negative. If the length is elided, the read goes to 
the end 
x 1!:12 y Indexed file write: Like indexed read, with x specifying the list 
to be written. The file positions must already exist 
11:55 y File erase: y is a file name 
x 21:0 y Name class (as in 4! :0) of xin locale (file) y 
21:1 y List of names in locale y 
[x] 21:2 y Save global names in locale y 
[x] 2!:3 y Protected. save of locale 

[x] 2!:4 y Copy object x from locale y 

[x] 2!:5 y Protected copy from locale y 

x 2!:55 y Erase object x from locale y 
31:0 y Storage type of the noun y, encoded as 2^i.. 6 for boolean, literal, 
integer, floating, complex, boxed 
3!':1 y Internal representation of noun y 
31:2 y Convert from internal 


4!:0 y Name class of boxed name: i..7 for undefined (_1 if not valid), 
not used, noun, verb, adverb, conjunction, other 
[x] 41:1 y Name list: result is a list of boxed names belonging to the 
classes 1to 5 (sce 4! : 0) in y. The optional left argument lists the initial let- 
ters of names to be included 
41155 yErasename y 41:56 y Erase given name y 
x 5110 Fix 5!:0 is an adverb yielding the inverses of 5! :1and 51:3 
5!:n y Representation of name y: 

1, Atomic 4. Tree 

2. Display 5. Linear 

3, Workspace Interchange Standard 
61:0 y Time stamp: in order YMDHMS. + 
6!:1 y Time since start of session 
[x] 61:2 y Seconds to execute sentence y averaged over x times (default 1) 
61:3 y Delay for y seconds 
71:0 y Space currently in use 
73:1 y Space used since start of session 
73:2 y Space to execute sentence y 

(Except as noted, 8! : applies only to PCs) 81:0 y Query CGA mode 

81:1 y Set non-CGA if y=.0; CGA if 1 
8!:4 y Query screen attributes (4 by 2table of digits 0 to 15 as in DOS) 
81:5 y Set screen attributes 
81:7 y Refresh screen 
81:9 y Applies editor to y, a string with lines delimited by the line-feed 
(10(a.). Press ΕΙ for definition of function keys 


Query Set 
81:16 y (MAC) font attributes 8!:17 y 
81:19 y Print screen (MAC) 

91:0 y Random link 9111 y 
91:2 y Default display forms (see 5! :n) 91:3 y 
91:4 y Input prompt 9':5 y 
91:6 y Box-drawing characters 9!:7y 
91:8 y Error messages 9!:9 y 


11!:0 y(Windows) WP driver . Press F1 for description 

11!:1 y(Windows) Edit the WP string y 

y QR decomposition of y. Result is a; b, where a is orthonormal 
js a inverse), and a &/ . *bisy. 

128!:1 Invert square upper triangle 
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Self-Classify + Equal 
Box * Less Than 
Open * Larger Than 


Is (Local) 
Floor » Lesser of 
Ceiling « Larger of 


Negative Sign Infinity Indeterminate 


Conjugate * Plus 
Signum » Times 
Negate * Minus 
Reciprocal « Divide 
Exponential + Power 
Shape Of * Shape 
Reflex * Pass * EVOKE 
Magnitude « Residue 
Det * Dot Product 
Explicit Definition 
Ravel * Append Items 
Raze * Link 

Tally + Copy 
Factorial « Out Of 
Insert + Table + INSERT 
Prefix » Infix " TRAIN 
Same * Left 

Same + Right 
Catalogue * From 
Amend 

Rank * CONSTANT 

Tie (Gerund) 

Atop 

Bond /Compose 
Roll * Deal 

Label 

Boolean 

Derivative 

Fix 


„Comment 


Angle- Complex 
Zero 1: One (to 9:) 


Real / Imag + GCD (Or) 
Polar * LCM (And) 
Not (1-) * Less 

Matrix Inv » Mat Divide 
Natural Log * Log 

Suite 

Nub * 

Reverse * Rotate (Shift) 


Even 

Obverse 

Ravel Items * Append 
Cut 

Base 2 « Base 

Fit (Customize) 
Oblique « Key 
Suffix + Outfix 

Lev 

Dex 

Head » Take 

Behead * Drop 

Do » Do left if error 


Agenda 
Under (Dual) 


. Alphabet 
. Characteristic 


. Integers * Index Of 
. Pi Times » Circle 


a 
c 
e 
i 
o 
x. Left Argument 


. Raze In + Member (In) E. + Member of Int 


Is (Global) 71 
Decrem * Less Or Eq 
Increm * Larg Or Eq 72 


Infinity 


Double = Not-Or 73 
Square * Not-And 
Halve * Match 
Square Root * Root 74 
Power * Chain 75 
Self-Reference 76 
Nub Sieve * Not-Eq 
Transpose T 
Odd 78 
Adverse 79 
Ttemize * Laminate 80 
Word Formations 81 
Antibase 2 * Antib 82 
Foreign 83 
Grade Up * Sort 84 
Grade Down Sort 85 
Tail + 86 
Curtail + 87 
Format 89 
Evoke Gerund 90 
At 
Appose 91 
A. Atomic Permute 
C.Cyc-Dir«Perm 92 
93 
j. Imagin * Cmplx 95 
p. Polynomial 96 


y. Right Argument 


Appendix E: VOCABULARY 


